Greedy Government

The Government of Greedistan has just found out that there is a lot of gold beneath some land area in their country. They quickly surveyed the land area and found that some people are living there, and surprisingly the houses are organized in a M x N grid, each cell having exactly one house. To acquire all the gold beneath this area, the government has planned to make up a rumor ( a volcano is ab