Masala #0788

Xotira 16 MB Vaqt 1000 ms
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: