农夫约翰的一块田地处于丘陵地区，他想买一个新拖拉机在上面耕作。
这块田地可以用一个 N×N 的非负整数矩阵来描述各方格区域的高度。
一个拖拉机从一个方格区域移动至与其相邻的区域（即向东或西或南或北前进一步），所花费的成本等于两区域的高度差 D。
约翰愿意为他的拖拉机支付足够的费用，从而使他能够从田地的某个方格区域开始，成功的驾驶拖拉机经过至少一半的方格区域（包括最开始区域），如果田地中共有奇数个方格区域，则至少经过区域个数为总数量一半向上取整。
请帮助约翰计算，驾驶拖拉机完成这一任务，至少需要花费多少成本。
第一行包含整数 N。
接下来 N 行，每行包含 N 个非负整数（均不超过1000000），用来表示田地各区域的高度。
输出驾驶拖拉机所需花费的最低成本。
1≤N≤500
5 0 0 0 3 3 0 0 0 0 3 0 9 9 3 3 9 9 9 3 3 9 9 9 9 3
3