Oyun Səviyyəsi Detektoru

Alex prosedur şəkildə yaradılmış labirintlərə malik tapmaca oyunu üzərində işləyən oyun tərtibatçısıdır. Oyunda $0$ ilə d - 1 arasında nömrələnmiş $d$ müxtəlif səviyyə konfiqurasiyası var. Hər bir səviyyə w \times h ölçülü şəbəkədir, burada hər bir xana ya divar (qara), ya da yol (ağ)dır. Bütün səviyyə konfiqurasiyaları fərqlidir (yəni, hər iki səviyyə ən azı bir xana ilə fərqlənir).

Alex bir süni intellekt yazmalıdır ki, o, səviyyənin sol yuxarı xanasında peyda olur və hansı səviyyə konfiqurasiyasında olduğunu tez müəyyən etməlidir. Süni intellekt aşağıda təsvir olunan xüsusi skript dilində yazılmış proqramı icra edir.

Süni intellekt üçün skript dili aşağıdakı əmrlərdən ibarətdir:

• U, D, L, R -- hərəkət əmrləri. Süni intellekt müvafiq olaraq bir xana yuxarı, aşağı, sola və ya sağa hərəkət edir. Əgər hərəkət əmri süni intellekti şəbəkədən kənara çıxarırsa, proqram uğursuz olur.

• ( <subprogram_path> : <subprogram_wall> ) -- şərti operator. Süni intellekt hazırda olduğu xananın növünü yoxlayır. Əgər bu yoldursa (ağ), <subprogram_path> icra edilir, əks halda <subprogram_wall> icra edilir.

• 0, 1, …, 9 -- səviyyə identifikasiya əmrləri. Süni intellekt hansı səviyyədə olduğunu bildikdə bu əmrlərdən birini icra etməlidir. Belə bir əmrdən sonra proqram başa çatır.

Hər bir hərəkət əmri icra etmək üçün bir zaman vahidi tələb edir. Şərti operator və səviyyə identifikasiya əmrlərinin icrası ani baş verir.

Alex həmişə düzgün işləyən bir proqram istəyir. Yəni, əgər süni intellekt $i$ səviyyəsində peyda olarsa, proqramın icrası i əmri ilə bitməlidir.

Səviyyə konfiqurasiyaları dəsti verildikdə, süni intellekt üçün düzgün bir proqram hazırlayın ki, onun icra müddəti ən pis halda minimal olsun.

Giriş məlumatları

Birinci sətir üç tam ədəd $d$, $h$ və $w$ (1 \le d \le 10; 1 \le h, w \le 10) ehtiva edir -- səviyyə konfiqurasiyalarının sayı, hər bir səviyyənin hündürlüyü və eni.

Giriş faylının qalan hissəsi səviyyələrin $d$ təsvirini ehtiva edir. Hər bir təsvir $w$ uzunluğunda $h$ sətirdən ibarətdir. Bütün simvollar ya B, ya da Wdir, müvafiq olaraq divar (qara) və ya yol (ağ) təmsil edir.

Səviyyə təsvirləri $0$ ilə d - 1 arasında olan sırayla verilir. Təsvirlər arasında boş sətir var.

Çıxış məlumatları

Süni intellekt üçün minimal mümkün ən pis halda icra müddəti olan düzgün bir proqram qaytarın. Əgər bir neçə mümkün proqram varsa, onlardan hər hansı birini çıxış edin.

Proqramı təhlil edərkən bütün boşluqlar nəzərə alınmır.

Nümunə

Süni intellekt nümunədəki verilmiş səviyyə konfiqurasiyaları arasında fərq qoymalıdır.