[263A] Una matriz bella

Enlace a Codeforces

Tienes una matriz de $5 \times 5$, con 24 ceros y un único número uno. Indexamos las filas de la matrix con los números del 1 al 5 de ariba a abajo, y indexamos las columnas de la matriz con los números del 1 al 5 de izquierda a derecha. En un movimiento, se te permite hacer una de las dos siguientes transformaciones a la matriz:

1. Intercambiar dos filas vecinas de la matriz, es decir, filas con los índices $i$ y $i+1$ para algún entero $i$($1 \leq i \leq 5$).

2. Intercambiar dos columnas vecinas de la matriz, es decir, columnas con los índices $j$ y $j+1$ para algún entero $j$ ($1 \leq j \leq 5$).

Piensas que una matriz se ve bella, si el número uno de la matriz está ubicado en su centro (en la celda que corresponde a la intersección entre la tercera fila y tercera columna). Cuenta el número mínimos de movimientos necesarios para hacer bella la matriz.

Entrada

La entrada consiste de cinco líneas, cada línea tiene cinco enteros: el entero j-ésimo de la i-ésima línea representa al elemento de la matriz que está ubicado en la intersección de la i-ésima fila y la j-ésima columna. Queda garantizado que la matriz está compuesta de 24 ceros y único uno.

Salida

Imprime un entero - el número mínimo de movimiento para hacer bella a la matriz.

Ejemplos

input:
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

output:
3

input:
0 0 0 0 0
0 0 0 0 0
0 1 0 0 0
0 0 0 0 0 
0 0 0 0 0

output:
1