题目描述

输入由正整数组成的nXn 方阵（1<n<=100)，求最大数与最小数之间的曼哈顿距离（|x1-x2|+|y1-y2|）。 输入保证最大值和最小值唯一。

输入格式

第一行输入n,第2行开始是nXn的数字方阵。

输出格式

一行，一个整数，曼哈顿距离距离。

样例 #1

样例输入 #1

3
1 2 3
2 3 4
3 4 5

样例输出 #1

4