1403: 完美矩阵

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:72 Solved:18

Description

给定一个$n$行$m$列的矩阵,每个格子都存在一个整数  
你可以进行任意次操作,每次操作可以把任意一个格子上的数字改成任意一个数。  
现要求在矩阵上任意选取一个2行2列的子矩阵都是完美矩阵;  
完美矩阵的要求是矩阵的每行每列之和都相等。  
最少执行多少次操作可以满足要求?  



在这个例子中,我们可以选出4个子矩阵,为了使每个子矩阵都是完美矩阵,我们可以把所有的2改为1.最少需要3次操作

Input

第一行两个整数$n,m$;代表矩阵的行数与列数 接下来$n$行,每行$m$个数,代表的格子内的数字

Output

输出一个整数,代表最少操作次数

Sample Input Copy

3 3
1 1 1
1 1 1
2 2 2

Sample Output Copy

3

HINT

$2≤n,m≤1000$,每个格子内的数$num(0≤num≤1000)$

Source/Category