Masala #0383

Xotira 16 MB Vaqt 1000 ms
14

Robot

Sizga 48 ta 0 va 1 ta 1 dan iborat 7x7 jadval berilgan, 1 soni robotning hozirgi holatini bildiradi. Robot bir harakatda gorizontal yoki vertikal yo’nalishda 1 pozitsiyagi yurishi mumkin. Robot 7x7 jadvalning markaziga yetib kelishi uchun necha qadam bosishi kerakligini aniqlang!


Kiruvchi ma'lumotlar:

Kirish faylida yuqorida aytilgan 7x7 jadval kiritiladi.


Chiquvchi ma'lumotlar:

Robot jadvalning markaziga yetib kelishi uchun eng kamida necha qadam yurishi kerakligini chop eting!


Misollar
# input.txt output.txt
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 0 0 0 0
1 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
4