CSES - 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