Masala A

Xotira 16 MB Vaqt 1000 ms
14

Kuchli shoh

8×88 × 8 shaxmat doskasida “Kuchli shoh” figurasi v1v_1 katakda turibdi. “Kuchli shoh” figurasi oddiy shohdan farqi shundaki, uning bir yurishi 2 barobar kattaroqdir. To‘liqroq tushunish uchun rasmga qarang. Bu rasmda d4 katakda turgan “”Kuchli shoh” ning mumkin bo‘lgan barcha yurishlari tasvirlangan.

U v2v_2 katakka minimal necha yurishda bora oladi?


Kiruvchi ma'lumotlar:

Yagona qatorda ikkita satr - v1v_1 va v2v_2, 8×88 × 8 doskadagi kataklar beriladi.


Chiquvchi ma'lumotlar:

Bitta butun son — “Kuchli shoh” v1v_1 katakdan v2v_2 katakka borishi uchun kerak bo‘ladigan minimal yurishlar sonini chiqaring.


Misollar
# input.txt output.txt
1
d4 f6
1
2
a1 g6
3