U414138 洪水

你正在学校学习，突然，天公不作美，突然下起大雨，洪水来了 你获得了一张地图，已知学校的大小为 $n \times n$，上面有一些建筑，用 $0 \sim 9$ 表示当地的高度 你可以进行一下移动 1. 向与目前所在高度等同的四个方向走一格 2. 向与目前所在高度相差不超过 $k$ 的四个方向走一格，耗时 $1$ 秒，休息（不能移动） $1$ 秒 3. 向与目前所在高度相差超过 $k$ 的四个方向走一格，耗时 $2$ 秒，休息 $2$ 秒 洪水会从学校外部淹进来，对于每一个点，如果洪水高度大于建筑高度，那么就不能到达，每一个点每秒会增加四周洪水数的高度。 由于你很懒，但是又想快点出去，所以他想知道怎么样出去，可以使得时间与移动距离的乘积最小，如果不能出去，请输出-1

第一行，输入 $n$,$k$,意义如题所示 接着输入一个由 $0 \sim 9$，组成的矩阵，长宽都是 $n$

输出最小的乘积

$1 \leqslant n \leqslant 5 \times 10^3$ $0 \leqslant k \leqslant 9$ 耗时表示在这段时间内是在原先的格子里