Masala #8OXF4BMJRW

Xotira 10 MB Vaqt 500 ms Qiyinchiligi 45 %
14

  

Zindon

Rixsitilla bilan Zakariyo zindonga tushib qolishdi. (Zakariyo sehrli ko'lga tosh otgani uchun, Rixsitilla esa shu ko'lni nazoratsiz qoldirgani uchun) Qo’riqchi esa ularga Zindondan chiqarish uchun bir shart qo’ydi. Shart Shunday:

Bir xonaga Rixtisilla xonaga kiradi xonada esa shaxmat doskasida esa har bir katagida bir tomonida 1 va boshqa tomonida 0 bo’lgan tangalar qo’yib chiqilgan va bu kataklarni birini tagida kalit yashirilgan. Rixsitilla Kalit qayerdaligini ko’radi va bitta tangani aylantirishi majburiy. So’ng xonadan chiqib ketadi. Undan keyin xonaga Zakariyo kiradi va kalitni qayerdaligni topishi kerak. Agar Zakariyo kalitni topsa ular ozod bo’ladi aks holda jazo 10 yilga uzayadi. Ular bu xonaga kirishdan oldin maslahatlashishga ruxsat beriladi. Lekin Rixsitilla xonadan chiqishi bilan o'z qamog'iga jo'nalitadi, Kalitni joylashuvini aytib qo'ymaslik uchun.

Shaxmat doskasining kataklari quyidagi tarzda nomlangan:

A8 B8 C8 D8 E8 F8 G8 H8

A7 B7 C7 D7 E7 F7 G7 H7

A6 B6 C6 D6 E6 F6 G6 H6

A5 B5 C5 D5 E5 F5 G5 H5

A4 B4 C4 D4 E4 F4 G4 H4

A3 B3 C3 D3 E3 F3 G3 H3

A2 B2 C2 D2 E2 F2 G2 H2

A1 B1 C1 D1 E1 F1 G1 H1

Siz Rixtisillaga yordam berib qaysi tangani aylantirishini topishiga ko'mak berishingiz kerak va shunda ikkovi ham ozob bo'lsin.


Kiruvchi ma'lumotlar:

Birinchi sakkiz qatorda shaxmat doskasining ustidagi tangalarning ko'rinishi beriladi va birinchi qatorning eng chapdani raqami shaxmat doskasining A8 katagiga to'g'ri keladi.

To'qqizinchi qatorda kalitning joylashuvi beriladi.


Chiquvchi ma'lumotlar:

Bir qatorda Rixsitilla qaysi katakni aylantirishini chop eting.


Misollar
# input.txt output.txt
1
10111100
01000101
00111000
00101111
11110001
00001101
01010000
10010110
H5
C4
2
00000011
10111001
01101100
00010011
10100110
11111110
00100011
10111100
E7
E4
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin