2890: 道路

人生如同海波浪，有时起，有时伏。现在你已看过世情种种，决定过一种平平淡淡的生活，没有起伏，没有惊扰。于是现在给一个N*N的矩阵，找一条路径从左上角走到右下角，每次可以向上下左右四个方向中某个方向走。要求走过的点中，数字最大的减去最小的。要求值越小越好。现在就是要求这个值。

第一行给出一个数字N(2 <= N <= 100),代表矩阵的大小。接下来一个N行N列的矩阵，里面每个数字的值在[0,110]之间。

一个数字，如题中所述。

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

2