#P0091. 箱子归位

箱子归位

题目描述

小飞侠楼下的中央广场是一块 nnn*n 的矩阵空旷广场,广场上有且仅有一个救助箱,每天下班前,小飞侠都要把救助箱推回到广场的(第三行第三列),小飞侠可以向上下左右四个方向推箱子,一次只能推动一个单位,请问小飞侠要推几次才能把救助箱推到第三行第三列?

输入格式

第一行读入一个整数 nn

下面共 nn 行,每行 nn 个数,数据保证一定存在一个 1111 代表救助箱,而且其他数都是 00

输出格式

共一行,表示答案

数据范围

3<=n<=10003 <= n <=1000

输入样例:

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

输出样例:

3