Atı çap!
Sizin dostunuz, şahmat taxtasında atın hər xanada yalnız bir dəfə olmaqla bütün xanaları gəzməsi problemi (AHP) üzərində araşdırma aparır. Onun fikrincə, bu problemin həllində ən çətin hissə, iki verilmiş xanalar arasında atın ən qısa yolunun uzunluğunu tapmaqdır. O, bu məsələni həll etdikdən sonra qalan hissəni asanlıqla həll edə biləcəyini düşünür. Əlbəttə ki, siz bilirsiniz ki, əslində bu tam əksinədir.
Beləliklə, siz dostunuza onun probleminin "çətin" hissəsini həll edən bir proqram yazmağı təklif etdiniz.
Atın iki verilmiş xana a və b arasında ən qısa yolun uzunluğunu tapan bir proqram yazın.
Giriş məlumatları
Hər bir test ayrı bir sətirdə atın marşrutunun başlanğıc və son xanalarının koordinatlarını ehtiva edir. Hər bir koordinat, şahmat notasında olduğu kimi, latın hərfi (a - h) və rəqəm (1 - 8) şəklində olan şaquli adından ibarətdir.
Çıxış məlumatları
Hər bir test halı üçün ayrı bir sətirdə "To get from xx to yy takes n knight moves." mesajını çıxarın, burada xx - başlanğıc xana, yy - son xana, n - marşrutun minimal uzunluğudur.