Descr iption
二哥与女朋友到黄山旅行。他们在山上玩了一整天，发现天色已晚，该回家了。而突然又开始下起了雨，二哥的女朋友表示非常不爽：“都是你搞的，早知道就不和你来了。”

二哥当然不能抛下女朋友不管，并且二哥也不想露宿在山上。于是他摊开被雨淋湿的地图。

黄山地图是一个N*N的矩阵，矩阵中的每一项表示那个地方的高度。二哥与女朋友处在左上角，他们的住处在右下角。在矩阵中可以朝上下左右走，但不能沿着对角线行走。二哥的女朋友不喜欢颠簸，所以二哥需要找到一条回到住处的路径，使得路径上的最高点与最低点之差尽量小，而不需要管这条路径有多长。

Input Format
第一行：N 接下来N行 N*N的整数矩阵，(0≤每点的高度≤110 )。 (2≤N≤100)

Output Format
一个整数，表示颠簸最小的路径中最高点与最低点的高度差。

Sample 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
Sample Output
2(the er ge is at huang shan)