Masala #1140

Xotira 256 MB Vaqt 1000 ms

Matritsaviy o'yin

Sizga 1,2,…,9 raqamlarini o'z ichiga olgan 3×3 matritsa beriladi. Sizning vazifangiz matritsani quyidagi holatga olib kelish :
1 2 3
4 5 6
7 8 9
Har bir amalda siz har qanday ikkita qo'shni raqamlarni almashtirishingiz mumkin (gorizontal yoki vertikal). Berilgan vazifani bajarish uchun minimal holatda nechta amal bajarishingiz kerak?

Kiruvchi ma'lumotlar:

Kirish faylining uchta qatorida uchtadan raqam beriladi.

Chiquvchi ma'lumotlar:

Chiqish faylida minimal qadamlar sonini chop eting.

Misollar

#	input.txt	output.txt
1	7 4 2 3 9 5 8 6 1	9
2	5 8 2 6 4 7 3 9 1	10

Izoh:

Bitta butun sonni chop eting: amallarning minimal soni.