Kublar#3359
Qutuda 3×3×1 (eni×uzunluğu×hündürlüyü) ölçüsündə, masa üzərində üfüqi yerləşdirilmiş bir təbəqədə səkkiz 1×1×1 ölçülü kubik var, elə ki, onların üzləri qutunun üzlərinə paraleldir. Hər bir kubikin 6 üzündən 5-i ağ, biri isə qırmızıdır.
Bir gedişdə sizə kubiklərdən birini (boş yerə qonşu olan) onun kənarı üzərindən boş yerə çevirmək icazə verilir. Son vəziyyət - boş yer qutunun mərkəzində yerləşir və bütün kubiklərin qırmızı üzləri müşahidəçiyə tərəfdir (siz qutunun üzərinə baxırsınız). Sizin vəzifəniz başlanğıc vəziyyəti son vəziyyətə çevirmək üçün lazım olan minimal gediş sayını müəyyən etməkdir.
Giriş faylı hər biri 3 simvoldan ibarət 3 sətir ehtiva edir. Hər bir simvol müvafiq kubikin qırmızı üzünün mövqeyini və ya başlanğıc vəziyyətdəki boş yeri göstərir:
. - boş yer
+ - qırmızı üz müşahidəçiyə tərəf
* - qırmızı üz müşahidəçidən uzaq (qutunun dibinə doğru)
U - qırmızı üz yuxarıda
D - qırmızı üz aşağıda
L - qırmızı üz solda
R - qırmızı üz sağda
Çıxış faylı bir tam ədəd - məsələnin cavabını ehtiva etməlidir. Əgər belə bir çevrilmə mümkün deyilsə, -1 çıxarılmalıdır.
Nümunə 1