题目描述

陈老师最近在研究一个手机游戏，要求是：有一个 0 、 1 组成的矩形，每次可以选一点，比如 R 行 C 列的，用 ( R , C ) 表示，这时包括 ( R , C ) 在内的所有左上角区域中的数字将反转，即 0 变成 1 ， 1 变成 0 。

陈老师想让你编程计算出最少要选几次，就可以把矩形中所有数字变为 0 。

注：给出的矩阵保证有解。

输入格式

第一行有两个整数 N 、 M ( 1 <= N , M <= 50 ) ,表示矩阵的行和列大小。

下面有 N 行，每行是一个长度为 M 的 01 串 。

输出格式

一个整数，代表要把矩形中所有数字变为 0 最少的选择次数。

样例

2 4
0000
0000

0

2 2
01
01

2