這已經是古賀離家出走的第四天了，每到夜晚就得忍受街頭 10 度的低溫入眠，古賀再也忍不住這種溫度而去垃圾桶找了幾張破報紙充當棉被，先是草草的抓了幾張大的蓋住身體，但報紙實在是太破碎了，胡亂遮住身體之後還是有冷風從沒蓋住的地方灌入。

古賀想請你算出如何用最少的小塊報紙把風灌入的地方蓋起來 (報紙可以互相重疊)，因為他實在是太冷又太累了 。

具體來說，現在有一個 $n \times m$ 的 01 矩陣，如果某個位置是 1，則代表它要被覆蓋，否則不能被覆蓋。請你用最少個數的正方形覆蓋所有的 1，可以重複覆蓋。