Atın ən qısa yolu

Şahmat taxtasında 8×8 ölçüsündə iki xanə verilib. Bu xanələri atın ən qısa yolu ilə birləşdirin.

Giriş verilənləri

İki xanənin koordinatları verilir, hər biri ayrı bir sətirdə. Xanələrin koordinatları hərf ("a"-dan "h"-ə qədər) və rəqəm (1-dən 8-ə qədər) şəklində boşluqsuz verilir.

Çıxış verilənləri

Atın verilmiş xanələrdə başlayıb bitən və ən az sayda xanə ehtiva edən yolunu göstərin.

Nümunələr