题目信息

• 时间限制：1.0 s
• 内存限制：512.0 MB

题目描述

小A有一张M行N列的地形图，其中第i行第j列的数字$a_{ij}$代表坐标$(i,j)$的海拔高度。停机坪为一个3*3的区域，且内部所有9个点的最大高度和最小高度之差不超过H。 请计算所有适合建造停机坪的区域中，区域内部9个点海拔之和的最大值。题目保证总存在至少一个符合条件的区域。

输入格式

第一行三个正整数$M,N,H$，含义如题面所示。 之后M行，第i行包含N个整数$a{i1},a{i2},...,a_{iN}$，代表坐标$(i,j)$的高度。

输出格式

输出一行，代表符合条件的停机坪的最大海拔和。

样例

输入样例

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

输出样例

40

数据范围

对于所有测试点，保证 $1 \leq M,N \leq 10^3$，$1 \leq H,a_{ij} \leq 10^5$。