Yenə atlar haqqında#3740
Şahmat taxtasında 8×8 ölçüsündə iki fərqli xana göstərilmişdir.
Atın birinci xananın koordinatlarından başlayaraq ikinci xananın koordinatlarına qədər olan ən qısa marşrutunu tapın.
Giriş faylında iki xananın koordinatları verilmişdir. Hər bir koordinat iki simvoldan ibarətdir: əvvəlcə a ilə h arasında bir kiçik hərf, sonra isə (boşluq olmadan) 1 ilə 8 arasında bir rəqəm, məsələn, h8. Hər bir xana ayrı bir sətirdə yazılmışdır.
Proqram, ilk verilmiş xananın başlanğıc və ikinci verilmiş xananın isə son olduğu xanalardan ibarət bir ardıcıllıq çıxarmalıdır. İki qonşu xana atın gedişi ilə birləşdirilməlidir və ardıcıllıqda xana sayı mümkün qədər az olmalıdır.
Nümunə 1