Masala #0788

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 30 %
14

  

Shaxmat donalarini surish

Shaxmat o'ynashni bilmaydigan dasturchi bo'lmasa kerak. Ko'pchilik yaxshi o'ynay olmasa ham qaysi dona qayerdan qayerga yura olishini yaxshi biladi. Hozirgi vazifani bajarish uchun esa hech bo'lmaganda shuni bilishingiz zarur. Sizga shaxmat donalaridan birining nomi ( Shoh, Farzin, Fil, Ot, Ruh )  va uning shaxmat doskasidagi koordinatalari(A1, A2, ..., H8) beriladi. Siz ushbu dona o'zining yurish qobilyatiga ko'ra bir urinishda nechta boshqa katakka ko'cha olishini aniqlashingiz kerak.


Kiruvchi ma'lumotlar:

Bir satrda biror shaxmat donasining nomi (Piyodadan boshqa) va uning shaxmat taxtasidagi koordinatasi probel bilan ajratilgan holda beriladi.


Chiquvchi ma'lumotlar:

Masala javobini chiqaring. Yechim mavjudligi kafolatlanadi.


Misollar
# input.txt output.txt
1
Shoh F5
8
Izoh:

1 - testning yechimi:

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin