西元 3000 年的總統選舉要到了，在連任了將近一千年後，豬哥會社黨提派的仍然是豬大哥。

可以把選區看成一個由
個格子組成的矩形nxm，其中有些格子有住人，有些沒有，有住人的格子用
1表示，否則用0 表示。

要將 nxm個格子劃分成若干個選舉區，因為選舉區劃分的越多，成本也會越高，所以選舉區越少越好，需要滿足：

每個有住人的格子恰屬於一個選舉區，沒住人的格子不屬於任何選舉區。
每個選舉區的形狀是一個實心的矩形，也就是所有在這個矩形範圍內的格子都屬於這個選舉區，並且都有住人。
請你回答最少要劃分幾個選舉區，並構造一組答案。

採苟

.