#9376. 「GESP25.12四级」 建造 普及−

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

题目描述

小 A 有一张 列的地形图,其中第 行第 列的数字 代表坐标 的海拔高度。

停机坪为一个 的区域,且内部所有 个点的最大高度和最小高度之差不超过

小 A 想请你计算出,在所有适合建造停机坪的区域中,区域内部 个点海拔之和最大是多少。

输入格式

第一行三个正整数 ,含义如题面所示。

之后 行,第 行包含 个整数 ,代表坐标 的高度。

数据保证总存在一个适合建造停机坪的区域。

输出格式

输出一行,代表最大的海拔之和。

样例

样例输入 1

5 5 3
5 5 5 5 5
5 1 5 1 5
5 5 5 5 5
5 2 5 2 5
3 5 5 5 2

样例输出 1

40

数据范围与提示

对于所有测试点,保证