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