Se te da una cuadrícula de ~3 \times 3~ con los números del 1 al 9. Tu tarea es realizar una secuencia de movimientos para que la cuadrícula quede así:

$$\displaystyle \begin{matrix} 1 & 2 & 3 \\ 4 & 5 & 6 \\ 7 & 8 & 9 \\ \end{matrix} $$

En cada movimiento, puedes intercambiar los números en dos casillas adyacentes cualesquiera (horizontal o verticalmente). ¿Cuál es el número mínimo de movimientos necesarios?

Entrada

La entrada tiene tres líneas, y cada una contiene tres números enteros.

Salida

Imprime un número entero: el número mínimo de movimientos.

Ejemplo de Entrada

2 1 3
7 5 9
8 4 6

Ejemplo de Salida

4