有一个 n×mn \times mn×m 的网格,编号从 (0,0)(0,0)(0,0) 开始。
(i,j)(i,j)(i,j) 与 ((i+1)%n,j),((i+n−1)%n,j),(i,(j+1)%m),(i,(j+m−1)%m)((i+1) \% n,j),((i+n-1) \% n,j),(i,(j+1) \% m),(i,(j+m-1) \% m)((i+1)%n,j),((i+n−1)%n,j),(i,(j+1)%m),(i,(j+m−1)%m) 相邻。
你可以操作无限次,每次将某一行或者某一列的所有格子的数字加一。
最后相邻格子数字相同,你获得1分。最多获得几分?
第一行包含两个整数n n n和m m m(2≤n,m≤50 2 \le n,m \le 50 2≤n,m≤50)矩形网格的尺寸。
接下来的n n n行描述了所有单元格的初始值。 其中第i个包含m m m个整数hi1,hi2,…,him h_{i1},h_{i2} ,\ldots,h_{im} hi1,hi2,…,him,其中hij h_ {ij} hij表示单元格(i,j)(i,j)(i,j)的值。
所有值都在0 0 0到500 500 500之间(含0 00)。
一行一个整数
2 3 1 2 3 4 5 99
8
3 3 3 2 4 2 2 3 5 4 6
14
5 4 3 6 10 8 0 6 8 8 2 4 5 6 1 5 9 6 3 6 11 12
16
第一个样例的最优解的一种