题目描述

农场主有一块矩形田地，划分成 $n$ 行 $m$ 列的格子。 每个格子有一个数值 $a_{i,j}$，代表这块土地的蓄水量。

农场主打算修建灌溉水渠，规则如下：

1. 只有**相邻（上下左右）**且蓄水量差值绝对值不超过 $k$ 的两块土地，可以连通修建水渠；
2. 一片互相连通、能通过水渠走到彼此的土地称为一片灌溉区；
3. 每一片灌溉区的产出值 = 区内所有格子蓄水量之和。

现在农场主想知道，所有灌溉区里，产出值最大的那一片总和是多少。

输入格式

第一行三个整数 $n,m,k$。 接下来 $n$ 行，每行 $m$ 个整数，表示网格 $a_{i,j}$。

输出格式

输出一个整数，表示最大灌溉区的总蓄水量。

样例输入 1

3 3 2
1 2 7
3 4 9
5 6 10

样例输出 1

26

样例输入 2

2 2 0
1 3
5 7

样例输出 2

7

数据范围

$1\le n,m \le 500$ $0\le k \le 10^9$ $1\le a_{i,j} \le 10^4$