一片山地可以被表示为一个 矩阵,矩阵中每个元素代表此单元格的海拔高度。
小a现在在这片山地的 第 行第 列 处。
小a每次移动可以移动到他所在格的上下左右4个格子中的一个。
他喜欢上坡路,因此他要求每次移动后所在单元格的高度大于移动前的高度。
小a想知道,他到达这片山地中任意一个格最少要移动多少次。
第一行输入两个整数 ,为山地的大小。
第二行输入两个整数 ,为小a的初始位置。
接下来 行,每行 个数。第 行的第 个数为单元格 的海拔 。
输出 行,每行 个数,表示从 到此格需要的最少移动次数,若不能到达则输出-1。
输入样例 #1
4 5 2 2 2 1 3 4 5 1 1 2 10 6 3 2 3 9 7 6 7 6 5 10
输出样例 #1
-1 -1 2 3 4 -1 0 1 2 5 2 1 2 3 6 3 2 3 -1 7