5090 - 征兵
Time Limit : 1 秒
Memory Limit : 128 MB
在练兵场上，有一个n*n的士兵阵列，队长想从（1,1）位置走到（n,n）位置，他想调出一些士兵做成特种兵，特种兵有身高要求，他希望能一路走过去，在所经历过的路径上找到的士兵有着最小身高差，队长可以上下左右走，请输出最小身高差
Input
第一行输入一个正整数n。 接下来n行，每行n个正整数，表示方阵每个士兵的身高 (1≤n≤100,1≤a[i][j]≤1000)
Output
一行一个数表示最小差值。
Examples
Input
4 1 3 10 8 1 4 10 8 1 1 1 1 1 5 8 8
Output
7