Masala C

Xotira 256 MB Vaqt 1000 ms
14

Shaxmat

Tarixiy g'alaba yaqinlashmoqda!. 

Javohir va Gukesh shaxmat o‘ynashmoqda. Javohir oxirgi soniyalarda Gukeshni shunday vaziyatga keltirdiki, taxtada Javohirda 2 ta ruh (to'ra) va 1 ta qirol qoldi, Gukesh tomonda esa faqat qirol bor.

Eslatma: Shaxmat 64 katakdan iborat taxtada o‘ynaladi. U 8 ta qator va 8 ta ustunga bo‘lingan. Ustunlar A dan H gacha harflar bilan, qatorlar esa 1 dan 8 gacha sonlar bilan belgilanadi.

Qolgan figuralar faqat ruhlar va qirollar bo‘lgani uchun ularning yurish qoidalarini bilish yetarli.

Figuralar harakati

  • Ruh (to'ra):
    Agar u boshqa figuraga nisbatan bir xil qator yoki ustunda joylashgan bo‘lsa va ular orasida boshqa figura bo‘lmasa, unga hujum qiladi.
  • Qirol:
    Atrofidagi 8 ta qo‘shni katakka (yuqori, past, chap, o‘ng va 4 ta diagonal) yuradi va shu kataklardagi figuralarga hujum qiladi.

Gukesh hozir yurish navbatida. U o‘z qirolini faqat qo‘shni katakka yurita oladi, lekin faqat o‘sha katakka Javohirning figuralari hujum qilmaydigan bo‘lsa.

Sizning vazifangiz

Berilgan barcha 4 ta figuraning joylashuviga asoslangan holda quyidagilardan o'yin holatiga mos izohni aniqlab beradigan dastur yozishdan iborat.

  • "Mat" — agar qirol hujum ostida bo‘lsa va hech qayerga yurib bo‘lmasa.
  • "Pat" — agar qirol hujum ostida emas, lekin hech qayerga yurib bo‘lmasa
  • "Shah X" — agar qirol hujum ostida bo‘lsa va X ta xavfsiz yurish bo‘lsa
  • "Erkin X" — agar qirol hujum ostida emas va X ta xavfsiz yurish bo‘lsa

Kiruvchi ma'lumotlar:
  • 1-qator: Gukesh qirolining pozitsiyasi
  • 2-qator: Javohirning 3 figurasi pozitsiyasi (2 ta ruh va 1 ta qirol), bo‘sh joy bilan ajratilgan

⚠️ Javohirning hech bir figurasi Gukesh qirolining qo‘shni kataklarida joylashmagan.


Chiquvchi ma'lumotlar:

O'yin holatiga mos izohni chop eting.


Misollar
# input.txt output.txt
1
E6
C5 F2 C3
Erkin 3
2
A1
A3 A4 C3
Shah 1
3
H6
H1 E8 F6
Mat