Sehrli Labirint
Sehrli bir labirint var və bu labirintdə qorxulu canavarlar yaşayır. Labirint kvadratlara bölünmüşdür. Hər bir kvadrat ya boşdur, ya da maneə ehtiva edir. Boş kvadratlar isə ya təhlükəli, ya da təhlükəsiz ola bilər. Məqsədiniz, hər hansı bir boş kvadratdan başlayaraq yalnız boş kvadratlar vasitəsilə hərəkət edərək mümkün qədər tez bir təhlükəsiz kvadrata çatmaqdır. Hər bir hərəkətiniz "U", "D", "L", "R" ilə göstərilir, müvafiq olaraq yuxarı, aşağı, sola və sağa.
Əgər maneəyə doğru hərəkət etsəniz və ya labirintdən çıxmağa çalışsanız, heç nə baş vermir (mövqeyiniz dəyişmir). Eyni şəkildə, əgər hərəkət etməyə çalışırsınızsa və artıq təhlükəsiz kvadrata çatmısınızsa, heç nə baş vermir (təhlükəsiz mövqedən çıxmırsınız).
Labirintin strukturunu yaxşı bilirsiniz, lakin təəssüf ki, hansı mövqedən başladığınızı bilmirsiniz. Başlanğıc mövqeyinizdən asılı olmayaraq, sizi təhlükəsiz kvadrata aparan ən qısa hərəkət ardıcıllığını tapın.
Giriş verilənləri
Girişin ilk sətri labirintdəki sətir və sütunların sayını göstərən iki tam ədəd M və N ehtiva edir (1 ≤ M, N ≤ 5). Növbəti M sətirin hər biri N uzunluğunda bir simvol ehtiva edir, simvollar "." (boş təhlükəli kvadrat), "*" (boş təhlükəsiz kvadrat) və ya "#" (maneə) ola bilər. Bu simvollar labirintin xəritəsini göstərir.
Çıxış verilənləri
Təhlükəsiz kvadrata aparan ən qısa hərəkət ardıcıllığını ehtiva edən bir sətir çıxarın. Əgər bir neçə ən qısa ardıcıllıq varsa, leksikoqrafik olaraq ən kiçiyini çıxarın. Əgər etibarlı həll yoxdursa, "NO SOLUTION" çıxarın.