题目描述

你有一个\(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\)