Ruudukko

• Time limit: 2.00 s
• Memory limit: 128 MB

Sinulle on annettu $3 \times 3$ -ruudukko, joka sisältää luvut $1,2,\ldots,9$. Tehtäväsi on saada ruudukon luvut järjestykseen tekemällä siirtoja.

Tavoitteena on seuraava järjestys:

1 2 3
4 5 6
7 8 9

Jokaisella siirrolla voit vaihtaa keskenään kaksi vierekkäistä ruudukon lukua (vaaka- tai pystysuunnassa). Mikä on pienin riittävä määrä siirtoja?

Syöte

Syötteessä on 3 riviä, joista jokaisella on 3 lukua.

Tuloste

Ohjelmasi tulee tulostaa pienin siirtojen määrä.

Esimerkki

Syöte:
2 1 3
7 5 9
8 4 6

Tuloste:
4