假期求求和索索参加有趣的户外活动，他们一整天都在山上漫步，最后需要返回基地。 由于爬山很累，他们已经非常疲惫，所以他们想要寻找一条最高点和最低点高度差最小的路径返回基地。尽管这样或许会使得路径很长。现在需要你帮忙他们找到这条路线。 整个山形地图用一个N*N(2<=N<=100)的方阵给出，方阵中存储的是海拔整数(0<=任意高度<=110).求求和索索目前处于地图的左上角（第一行，第一列），基地处于地图的右下角（第N行，第N列），他们只可以向上、向下、向左、向右走。
第一行输入一个单独的整数N，接下来输入N*N的矩阵。
一个整数，表示路径上最高点和最低点的高度差。
【样例输入】 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