该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

windows的桌面图标在按住ctrl键时有两种状态，分别为选中和未选中状态。当用鼠标选出一个矩形时，矩形内的图标可以从一种状态转移到另一种状态。

题目描述

现在荒荒的桌面上有一块m×n的网格区域共有m×n个图标，已知当前ctrl已经按下，有一部分图标已经被选中（用1表示），另一部分图标未选中（用0表示）。鼠标每次操作可以选出i×j个图标使其状态变化。请问，最少需要多少个操作使所有图标均处于选中状态？

格式

输入格式

第一行为两个正整数m，n，表示桌面上有m×n个图标
第二行到第m+1行，每行有n个为0或1的整数。

输出格式

只有一行，为最小操作数

样例

输入

3 4
0 1 0 0 
1 0 0 0
0 0 0 0

输出

3

PS

本题无题解，请各位大佬结束后提供思路