Masala #0850

Xotira 16 MB Vaqt 1000 ms
14

O'zgacha Otlar

Shaxmat doskasida 2 ta: Qizil va Yashil otlar yashaydi, va ular doskaning har yerida beparvo sakrab yurishardi. Bugun Yashil ot uchun muhim kun, ya'ni bugun uning tug'ilgan kuni! U tug'ilgan kunini yolg'iz nishonlash niyati yo'q va u buning uchun Qizil otni mehmonga chaqiradi. Ammo bu ajoyib rejani amalga oshirish uchun ular doskaning bitta katagida bo'lishlari kerak. 

E'tibor bering! Qizil va Yashil shaxmat otlari qora va oqdan juda farq qiladi:

  • ular navbatma-navbat emas, balki bir vaqtning o'zida harakat qilishadi
  • agar ular bitta katakka tushib qolsa, hech kim hech kimni yemaydi

 Bayramdan zavqlanish uchun ular minimum nechtadan harakat qilishlari kerak?


Kiruvchi ma'lumotlar:

Bir qatorida probel bilan ajratilgan holda ikkita so'z - standart shaxmat qoidalariga muvofiq tarzda otlarning koordinatalari beriladi. Har bir so'z quyidagilardan iborat:

  • a dan h gacha bo'lgan bitta kichik harf
  • 1 dan 8 gacha bitta raqam

Chiquvchi ma'lumotlar:

Bitta butun son - masala yechimini chiqaring. Agar buning iloji bo'lmasa -1 chiqaring.


Misollar
# input.txt output.txt
1
f4 g5
1
2
a7 b3
-1