Masala B

Xotira 256 MB Vaqt 1000 ms
14

Matrix

 
Sizga 24 ta nol va 1 ta bir raqamidan tashkil topgan 5x5 matritsa berilgan. Matritsa satrlari pastga qarab 1 dan 5 gacha ustunlari chapado o'nga qarab 

1 dan 5 gacha raqamlangan. Agar matritsadagi yagona 1 soni matritsaning roppa-rosa o'rtasida bo'lsa yani (3-satr 3-chi ustunda kesishmasida) joylashgan bo'lsa bu chiroyli matritsa deyiladi.

Siz berilgan Matritsani chiroyli matritsa qilish uchun kerak bo'lgan minimal yurishlar sonini aniqlang


 


Kiruvchi ma'lumotlar:

Kirish formatida 24 ta nol va 1 ta bir soni berilishi kafolatlanadi.
 


Chiquvchi ma'lumotlar:

Matritsani chiroyli holatga keltirish uchun zarur bo'lgan minimal yurishlar sonini ifodalovchi bitta butun sonni ekranga chiqaring 


Misollar
# input.txt output.txt
1
0 0 0 0 0
0 0 0 0 0
0 0 1 0 0
0 0 0 0 0
0 0 0 0 0
0
2
1 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
4