时间限制：1秒　　内存限制：256M

---

【题目描述】

　　小H和他的朋友们正享受着最有趣的暑假——他们花了一整天在摩围山上漫步，最后疲惫地回到他们假日小屋。由于爬山需要很多体力，而且他们已经非常疲惫，所以他们想要穿过一条最高点和最低点差最小的路径回到他们的小屋，尽管这样的路径或许很长。

　　整座山的地图用一个 \(N×N\) 的方阵给出。方阵中填充了一些描述海拔高度的整数。小H和朋友们现在在地图的左上角(第一行，第一列），而小屋在地图的右下角（第 \(N\) 行，第 \(N\) 列）。他们可以向上、向下、向右、向左走，但是不能穿越对角线。　

【输入格式】

　　第一行输入一个单独的整数 \(N\)。接下来输入 \(N×N\) 的矩阵。

【输出格式】

　　一个整数，表示路径上最高点和最低点的高度差。

【输入输出样例】

　Input

5
1 1 3 6 8
1 2 2 5 5
4 4 0 3 3
8 0 2 3 4
4 3 0 2 1

　Output

2

【数据限制】

　　对于 \(20\%\) 的数据，\(1≤N≤5\)
　　对于 \(50\%\) 的数据，\(1≤N≤20\)
　　对于 \(100\%\) 的数据，\(1≤N≤100\)，\(1≤\)高度\(≤100\)

【来源】

　　Mr.he