陈老师最近在研究一个手机游戏,要求是:有一个0、1组成的矩形,每次可以选一点,比如R行C列的,用(R,C)表示,这时包括(R,C)在内的所有左上角区域中的数字将反转,即0变成1,1变成0。
陈老师想让你编程计算出最少要选几次,就可以把矩形中所有数字变为0。
注:给出的矩阵保证有解。
输入格式
文件第一行有两个整数N、M (1<=N,M<=50),表示矩阵的行和列大小。下面有N行,每行是一个长度为M的01串。
输出格式
仅一个数,要把矩形中所有数字变为0最少的选择次数。
输入/输出例子1
输入:
2 4
0000
0000
输出:
0
输入/输出例子2
输入:
2 2
01
01
输出:
2