5090 - 征兵

在练兵场上，有一个n*n的士兵阵列，队长想从（1,1）位置走到（n,n）位置，他想调出一些士兵做成特种兵，特种兵有身高要求，他希望能一路走过去，在所经历过的路径上找到的士兵有着最小身高差，队长可以上下左右走，请输出最小身高差

第一行输入一个正整数n。 接下来n行，每行n个正整数，表示方阵每个士兵的身高 (1≤n≤100,1≤a[i][j]≤1000)

一行一个数表示最小差值。