Masala #1194

Xotira 32 MB Vaqt 1000 ms
14

Motmi?

Klassik shaxmat doskasida 2 ta oq rux hamda oq va qora shohlar mavjud.

Sizning vazifangiz hozirgi holat mot yoki yo'qligini aniqlash.

Shaxmat qoidalarini esaltib o'tamiz:

Rux: vertikal yoki gorizantal yo'nalishda istalgancha doskadan chiqib ketmagan holda qadam bosishi mumkin hamda u yurishi mumkin bo'lgan kataklar hujum ostidagi kataklar deb ataladi. U hech bir toshni sakrab o'ta olmaydi.

Shoh: doskadan chiqmagan holda o'ziga qo'shni bo'lgan 8 ta kattaka yura oladi va mos ravishda ushbu kataklar hujum ostida deb qaraladi raqib jamoa uchun

Mot: Qaysidir jamoa yengilishi uchun(mot bo'lishi uchun) uning shohi joylashgan katak hujum ostida bo'lishi hamda u yura oladigan kataklar ham hujum ostida bo'lishi kerak. Shoh agar biror sipoh boshqa sherigining himoyasida bo'lsa uni urib olishi mumkin.

Bunda sizga berilgan shaxmat doskasi yaroqli ekanligi kafolatlanadi. (Ikkita sipoh bitta katakda bo'lmaydi va ikki shoh bir-birini ura olmaydaigan holatda bo'ladi)


Kiruvchi ma'lumotlar:

Kirish faylida mos ravishda 2 ta oq rux, oq shoh va qora shohlar joylashgan kataklar beriladi.


Chiquvchi ma'lumotlar:

Chiqish faylida qora shoh mot holatida bo'lsa mot aks holda not deb top eting.


Misollar
# input.txt output.txt
1
a6 b4 c8 a8
mot
2
a6 c4 b6 b8
not
3
a2 b1 a3 a1
not
4
a5 c5 c2 a1
mot
5
a5 c5 c3 a1
not