Sıxılmış
Hər kəsə məlum olan 15 oyunu, burada məqsəd başlanğıcda nizamsız olan rəqəmlər ardıcıllığını 1-dən 15-ə qədər olan rəqəmlərlə işarələnmiş fişləri 4×4 kvadratında hərəkət etdirərək düzəltməkdir. Bu oyunun əsasında başqa bir oyun hazırlanmışdır – burada sahə yalnız 4×2 hüceyrədən ibarətdir, sahədə 7 fiş var, lakin fişlərdə latın əlifbasının hərfləri və ərəb rəqəmləri təsvir olunub (hər fişdə bir simvol var, lakin müxtəlif fişlərdə eyni simvollar ola bilər). Oyunun məqsədi eynidir – başlanğıc fiş düzülüşünü nümunəyə uyğun olaraq minimum hərəkətlərlə nizamlamaqdır.
Boş hüceyrə xüsusi # simvolu ilə işarələnir və fişləri sahədə hərəkət etdirmək üçün istifadə olunur. Fişləri boş hüceyrəyə yalnız onunla ortaq kənarı olan qonşu hüceyrələrdən hərəkət etdirmək olar. Məsələn, şəkildə daha sağdakı 0 simvolunu aşağıya boş hüceyrəyə hərəkət etdirmək olar, bu zaman 0 aşağı hüceyrədə olacaq və yuxarı hüceyrə boş qalacaq, ya da boş hüceyrəyə C hərfini və ya 2 rəqəmini hərəkət etdirmək olar.
Giriş verilənləri
Birinci sətir testlərin sayını (ən çox 100) ehtiva edir. Daha sonra hər testdə dörd sətir var: ilk iki sətir başlanğıc simvol kombinasiyasını, növbəti iki sətir isə nümunəni ehtiva edir. Hər sətir 4 simvol (latın əlifbası və ərəb rəqəmləri) ehtiva edir, boş hüceyrə # simvolu ilə işarələnir. Testlər bir-birindən boş sətirlə ayrılır.
Çıxış verilənləri
Hər test üçün çıxış faylında axtarılan kombinasiyanı əldə etmək üçün lazım olan minimum hərəkətlərin sayını ehtiva edən bir sətir çıxarılır. Əgər lazım olan kombinasiyanı əldə etmək mümkün deyilsə, -1 rəqəmini çıxarın.