题目描述

你有一个$N×N$ 的矩阵（$5≤N＜1000$，且是奇数），由 $N×N-1$ 个零和一个数字 $1$ 组成，让我们按从上到下的顺序编号 $1 \sim N$ 行，按从左至右的顺序编号 $1 \sim N$ 列。你可以任意交换相邻的两行或相邻两列。

请你编程计算需要多少次交换才能使得唯一的 $1$，位于矩阵的中间。因为这样才是美丽的矩阵。

格式

输入格式

第一行一个数字 $N$。

以下 $N$ 行，每行 $N$ 个数，中间用空格隔开，表示 $N×N$ 的矩阵，其中只有一个 $1$，其余是 $0$。

输出格式

只有一个数，表示将 $1$ 交换至矩阵中间需要的步数。

样例1

样例输入1

5
0 0 0 0 0
0 0 0 0 1
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0

样例输出1

3

限制

时间：$1s$ 空间：$256M$

$100\%$ 的数据：$5≤N＜1000$，且是奇数；

来源

地址：$zloj,J2021$域
作者：$jialiang2509$