Problem1714--美丽的矩阵

1714: 美丽的矩阵

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 32  Solved: 12
[Status] [Submit] [Creator:]

Description

军官SMKZ在练兵,这些新兵排成了5*5的方阵。SMKZ很赏识算法大师Eden_CY,于是想把他调到整个方阵的正中心,但是如果直接调换,其他新兵会议论SMKZ,因此SMKZ想了个办法,他每次都可以调换任意的相邻两行或两列,这样就可以一石二鸟了。那么请问至少要多少次才能把Eden_CY调到正中心呢?

Input

5行,每行5个数,都是0或1,且只有一个数是1,表示新兵的方阵,其中1表示Eden_CY的位置。

Output

一个整数表示至少要调动多少次。

Sample Input Copy

0 0 0 0 0
0 0 0 1 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0

Sample Output Copy

2

Source/Category