Şahmat

Fil - şahmat fiqurasıdır və yalnız diaqonal üzrə hərəkət edir. Fillər yalnız öz rənglərində olan xanalarına çata bilərlər və hər birinə bir neçə gedişlə (tutaq ki, lövhədə başqa fiqurlar yoxdur) gedə bilərlər. Lövhədə iki xana verilib. Filin birindən digərinə çata bilib-bilməyəcəyini və necə çata biləcəyini müəyyən edin. Şahmatda koordinatlar hərflə ('A' -dan 'H' -ə qədər) və rəqəmlə (1 -dən 8 -ə qədər) təyin olunur. Hərf sütunu, rəqəm isə lövhənin sıra nömrəsini göstərir. Şahmat lövhəsi, fil və bir gedişlə çata biləcəyi xanalar:

Giriş məlumatları

Birinci sətir testlərin sayını ehtiva edir. Hər bir test başlanğıc mövqeyi X və son mövqeyi Y olan bir sətirlə başlayır. Hər bir mövqe boşluqla ayrılmış iki simvolla təyin olunur. Hərf sütunu, rəqəm isə sıra nömrəsini göstərir. Giriş məlumatları eyni testləri ehtiva etmir.

Çıxış məlumatları

Hər bir test üçün bir sətir çıxarın. Əgər fili X-dən Y-ə istənilən sayda gedişlə keçirmək mümkün deyilsə, "Impossible" çıxarın. Əks halda, X-dən Y-ə mümkün olan gediş ardıcıllıqlarından birini çıxarın. Əvvəlcə gedişlərin sayı n (ən çox 4) çıxarın. Sonra filin yolunu təsvir edən n + 1 mövqeni çıxarın. Bütün simvolları bir boşluqla ayırın. 4-dən çox gediş ehtiva etməyən istənilən həll qəbul ediləndir. Xatırladaq ki, gediş şahmat fiqurasının (bizim halda filin) şahmat qaydalarına uyğun olaraq mövqeyini dəyişdirməsidir (yəni çıxış ardıcıllığında qonşu mövqelər fərqli olmalıdır).