#1248. 随便贪心

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: nocriz🦆

题目描述

有一个 的网格,编号从 开始。

相邻。

你可以操作无限次,每次将某一行或者某一列的所有格子的数字加一。

最后相邻格子数字相同,你获得1分。最多获得几分?

输入格式

第一行包含两个整数)矩形网格的尺寸。

接下来的行描述了所有单元格的初始值。 其中第i个包含个整数,其中表示单元格的值。

所有值都在之间(含)。

输出格式

一行一个整数

样例

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

数据范围与提示

第一个样例的最优解的一种

aJnpFS.png