### 问题描述 滑雪场的地形被描述成一个 $M \times N$ 的高程矩阵，每个高程值在 $0$ 到 $1,000,000,000$ 的范围内。 其中一些单元格被指定为滑雪场的起点。$Moolympics$ 的组织者想为每个起点分配一个难度等级。起点 $P$ 的难度等级应该是满足以下条件的最小可能值 $D$，即一头牛从 $P$ 点出发，只能在相邻单元格之间移动，且两个单元格之间的高程差的绝对值最大为 $D$，这样她就能成功到达至少 $T$ 个总单元格 。两个单元格是相邻的，如果其中一个单元格直接在另一个单元格的北、南、东或西方。 请帮助组织者计算每个起点的难度等级。 ### 输入格式 第 $1$ 行: 三个整数 $M$、$N$ 和 $T$。 第 $2$ 行至第 $1+M$ 行: 每行包含 $N$ 个整数，表示高程值。 第 $1+M$ 行至第 $2+M$ 行: 每行包含 $N$ 个值，要么是 $0$ 要么是 $1$，其中 $1$ 表示起点。 ### 输出格式 所有起点的难度等级之和（注意：即使单个难度等级适应于 $32$ 位整数，总体难度等级可能仍然适应于 $64$ 位整数）。 ### 样例输入 ``` 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 ``` ### 评测数据规模 $1 \leq M, N, T \leq 500$。