Masala #YUFLBUCQBU

Xotira 1 MB Vaqt 150 ms
14

Noodatiy shaxmat qoidasi

Ali va Vali shaxmat o'ynashayotgandi va Alining ukasi tomosha qilayotgan edi . Lekin Alining ukasi hali shaxmat qoidalarini tushunmaydi shuning uchun u o'zi uchun yangi qoida tuzdi.Qoidaga ko'ra kimda ko'p tosh qolgan bo'lsa o'sha g'olib bo'ladi.Ali va Vali o'yinni yakunlashdi .Endi esa Alining ukasi kim g'olib bo'lganini bilmoqchi.Unga yordam bering.Oq donalar 1 bilan belgilanadi Qora donalar esa 2 bilan 0 lar esa bo'sh joyni bildiradi.


Kiruvchi ma'lumotlar:

8*8 o'lchamli shaxmat doskasidagi toshlar o'rni beriladi


Chiquvchi ma'lumotlar:

Chiqish faylida agar ali g'olib bo'lsa “Ali” deb chop eting agar  Vali g'olib bo'lsa “Vali” deb chop eting aks holda “Draw” deb chop eting


Misollar
# input.txt output.txt
1
0 1 0 1 0 1 0 1
1 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0
2 0 1 2 0 0 1 0
0 1 0 1 0 0 0 0
2 2 0 0 0 2 0 2
0 0 2 0 2 0 0 0
2 0 0 2 2 0 0 0
Vali
2
0 1 1 1 1 1 0 0
1 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0
0 1 0 0 0 0 0 1
0 1 0 1 0 0 0 0
2 0 0 0 0 2 0 2
0 0 2 0 2 0 0 0
2 2 0 2 2 0 0 2
Ali
Izoh:

Oq toshlar Alining toshlari