İkiqatlar
"On iki" oyunu məşhur "on beş" oyununa bənzəyir. Bu oyun, 5 sıra və 3 sütun ölçüsündə bir qutu və 1-dən 12-yə qədər nömrələnmiş on iki fişdən ibarətdir. Qutunun iki hüceyrəsi - orta sütunda ikinci və dördüncü - çıxıntılara malikdir və orada fişlər yerləşdirilə bilməz. Qalan 13 hüceyrənin hər birində ən çox bir fiş yerləşdirilə bilər. Beləliklə, bütün fişlər qutuda yerləşdirildikdə, hələ də bir boş hüceyrə qalır. Oyunda bir gediş, bir fişin əvvəlcə boş olan qonşu hüceyrəyə köçürülməsidir. Məsələn, şəkil 2-dəki mövqedən 11 fişini yuxarı, sonra 10 fişini yuxarı və 9 fişini sola sürüşdürərək şəkil 1-dəki mövqeyi əldə edirik.
Sizin vəzifəniz, verilmiş başlanğıc mövqeyindən şəkil 1-də göstərilən mövqeyə gətirən ən qısa gediş ardıcıllığını müəyyən etməkdir.
Giriş verilənləri
Giriş faylının birinci sətirində başlanğıc mövqeyinin birinci sırasında yerləşən fişlərin nömrələri olan üç rəqəm var. İkinci sətirdə ikinci sıradakı fişlərin nömrələrini təyin edən iki rəqəm var. Üçüncü, dördüncü və beşinci sətirlərdə müvafiq olaraq üç, iki və üç rəqəm - müvafiq sıralardakı fişlərin nömrələri var. Fişin olmaması 0 nömrəsi ilə göstərilir.
Çıxış verilənləri
Çıxış faylının birinci sətirində K - ən qısa həll yolundakı gedişlərin sayı və ya həll yolu yoxdursa və ya 70-dən çox gediş tələb edirsə -1 olmalıdır. Əgər həll yolu 70 gedişdən çox deyilsə, faylın ikinci sətirində həll yolundakı gediş ardıcıllığını təyin edən K simvol olmalıdır:
'U' simvolu - boş hüceyrənin yuxarısında yerləşən fiş hərəkət edir.
'D' simvolu - boş hüceyrənin aşağısında yerləşən fiş hərəkət edir.
'L' simvolu - boş hüceyrənin solunda yerləşən fiş hərəkət edir.
'R' simvolu - boş hüceyrənin sağında yerləşən fiş hərəkət edir.