当前没有测试数据。

题目描述

小Z准备去爬山，这片山的地形可以用一个 $n$ 行 $m$ 列的网格来表示，每个格子 $(i, j)$ 的海拔高度为 $h[i][j]$；

由于大气压随海拔升高而降低，当小Z在相邻格子（上下左右四个方向）之间移动时，如果两个格子的海拔差值的绝对值大于 k，那么人体会无法适应这样的突然变化。因此，小Z只能每次移动到海拔差值不超过 k 的相邻格子。

现在小Z想知道，从起点坐标 $(ax, ay)$ 到终点坐标 $(bx, by)$，能够成功到达终点的前提下，k 的最小值是多少？

注意，k 是海拔差值的阈值，即移动时允许的最大海拔差绝对值。

输入格式

第一行包含两个整数 $n,m$，表示网格的行数和列数。

接下来 $n$ 行，每行 $m$ 个整数，表示每个格子的海拔高度。

最后一行包含四个整数 $ax,ay,bx,by$，表示起点坐标和终点坐标。

输出格式

输出一个整数，表示能够从起点到达终点的最小 $k$ 值。

3 3
1 10 5
2 10 6
3 5 7
1 1 3 3

2

3 4
1 2 3 5
2 3 8 9
1 2 9 10
1 1 3 4

4

提示

【数据范围】 对于 $100\%$ 的数据，$1≤n,m≤10^3$，$1≤h_{i,j}≤10^6$，$1≤ax,bx≤n$，$1≤ay,by≤m$。