定向越野

程序名：adven.*                                                                               时间限制：1秒

输入：adven.in                                                                                   内存限制：32M

输出：adven.out

问题背景：

交大闵行校区位于上海西南处，离市中心距离略远，因此占地面积巨大，足有5000亩之多，校园周长达8公里，因而校团委学生会充分利用了资源，每年都要在校园里举办定向越野比赛，但规则与普通定向越野不同，每个队被要求从某个起点出发最后到达终点，只要是地图上每个被标注的点都可以走，经过一个点时必须在打卡器上打卡作记录，记录该点的打卡器所在位置的海拔高度，高度用一个非负整数来量度，该数将会被所保存在卡中。最后到达终点时，该队的成绩就为卡中记录的最大数与最小数之差，差最小的队伍将摘取桂冠。

ZZ和他的同学也参与了这项运动，拿到地图后，他们想要迅速找到一条最佳路线以确保获得冠军。

PS：其实光脑子好能算出最佳路线还不够，还得能跑，但我们假设ZZ他们队个个都是SUPERMAN，只要你帮助他们找到了最佳路线，他们就能获得冠军。

输入说明：

数据的第一行包含一个正整数n，表示校园地图上共有n*n个被标注的点（n≤100）

接下来n行每行有n个非负整数a_i,j，表示该点的打卡器所在位置的高度。（a_i,j≤200）

ZZ和他的同学从(1,1)出发，目的地为(n,n)

输出说明：

文件包含一个整数，即最小的高度差的值

样例输入：

5

1 1 3 6 8

1 2 2 5 5

4 4 0 3 3

8 0 2 2 4

4 3 0 3 1

样例输出：

3

注：最佳路线为(1,1)-- (1,2)-- (2,2)-- (2,3)-- (3,3)-- (4,3)-- (4,4)-- (5,4)-- (5,5)。路线上最高高度为3，最低高度为0，所以答案为3。当然，最佳路线可能不止一条。

数据范围：

对于40%的数据， 保证N≤20

对于100%的数据，保证N≤100