建造

题目描述

⼩ 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

数据范围

对于所有测试点，保证 。

知识点与难度

本题涉及的知识点从属于 GESP 4级，难度等级：⭐⭐⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。