刘备败逃白帝城后，陆逊还是进行追击，但是诸葛亮早就在白帝城边上布下八卦大阵！所以陆逊就被诸葛亮困住八卦大阵中，诸葛亮的岳父黄承彦为了防止蜀吴两国兵力太少，无法抵抗魏国的进攻，就带着陆逊出了大阵！

大阵里面都是各种各样的高低不平的区域，陆逊想从入口 (1,1) 走到 (n,n) 的出口。

由于山路高低不平，战车容易损坏或者散架，加上陆逊已经在大阵呆了一段时间，加固战车的材料有限，故黄承彦给了陆逊一个探测仪，探测仪可以自行出发去探路，寻找出一条路，这条路所有点中，相邻俩点之间海拔之差（例如5-3-1，这个高度差就是2，如果1-5-3，高度差就是4了）最小。

并告知最小的差的具体数值，让陆逊可以加固战车，可以通过八卦大阵。

第一行，一个整数 N。

接下来 N 行 N 列，表示一个大阵区域中的每个坐标的高低。

一个值 X，表示起伏最小的路的海拔之差

样例说明：

陆逊的战车可以走红色这条路，最高和最低的差距仅为2。

5 2 3 2  

4 5 3 4  

2 1 4 5 

3 3 3 3 

如果高低差为1，那么将无法到达出口(n,n)

5 2 3 2  

4 5 3 4  

2 1 4 5 

3 3 3 3 

数据范围：

对于 100\% 的数据，N \le 1000，h_{i,j}\le 10^5。