山地越野赛的地图是一张 NxM 的网格，每格用整数 Hij 表示的海拔高度。

组委会已经指定了一些格子作为不同赛道的起点。接下来就要给每个起点进行难度评级。对于一个起点 P，它的难度评级值规定为满足以下条件的最小的整数 D：

每次可以往上、下、左、右相邻的、且高度差不超过 D 的格子移动，以 P 点为起点，总共能到达的格子数目不少于 T 个（包含起点 P 在内）。（注意：路径允许重复经过同一个格子，但统计格子总数时只算一次）。

请你帮助组委会计算并输出所有已指定为起点的格子的难度评级之和。

样例输入

3 5 10

20 21 18 99 5

19 22 20 16 17

18 17 40 60 80

1 0 0 0 0

0 0 0 0 0

0 0 0 0 1

样例输出

24

小号关注