C. high higher highest

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

一片山地可以被表示为一个 矩阵,矩阵中每个元素代表此单元格的海拔高度。

小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

数据范围与提示