Masala B
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
Kirish formatida 24 ta nol va 1 ta bir soni berilishi kafolatlanadi.
Matritsani chiroyli holatga keltirish uchun zarur bo'lgan minimal yurishlar sonini ifodalovchi bitta butun sonni ekranga chiqaring
| # | 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 |