... İnsanlığı ələ keçirən sky net-ə qədər nə qədər vaxt var? ...
Bir sətir və sütunla təmsil oluna bilən bir sahə var. Hər bir hüceyrənin bir istiqaməti var: sağ (R), aşağı (D), sol (L) və ya yuxarı (U).
Hüceyrələrin istiqamətləri ilə bağlı bəzi məhdudiyyətlər var:
Bir hüceyrə şəbəkənin xaricinə işarə edə bilməz;
Hər bir hüceyrənin ona işarə edən dəqiq bir hüceyrəsi var.
Hər hansı bir hüceyrədən istiqamətləri təkrarlayaraq bir gəzinti əldə edə bilərik: (r_1,c_1),(r_2,c_2),\ldots, burada hər bir i\ge 1 üçün hüceyrə (r_i,c_i) (r_{i+1},c_{i+1})-ya işarə edir.
Bir gəzinti (r_1,c_1),(r_2,c_2),\ldots,(r_k,c_k) əhatə olunmuş adlanır əgər:
k \ge 2;
(r_1,c_1)=(r_k,c_k);
Bütün hüceyrələr (r_1,c_1),(r_2,c_2),\ldots,(r_{k-1},c_{k-1}) cüt şəkildə fərqlidir.
Bir şəbəkə gözəl adlanır əgər şəbəkənin hüceyrələri dəqiq iki əhatə olunmuş gəzintiyə bölünə bilər.
Gözəl bir şəbəkə qurun, ya da bunun mümkün olmadığını müəyyən edin.
İlk sətir iki tam ədəd və (1 \le n, m \le 100) — şəbəkənin ölçüsü.
İlk sətirdə sahənin mövcud olduğunu göstərmək üçün "BƏLİ" yazın, əks halda "XAH" yazın.
Cavab BƏLİdirsə, aşağıdakı sətirdə simvolu {R, D, L, U} - şəbəkənin təsviri.
Example 1
Example 2
İlk nümunədə çıxış şəbəkəsi belədir:
RRD
ULL
DLL
RRU
Bu, dəqiq iki əhatə olunmuş gəzinti kimi təmsil oluna bilər. Məsələn:
(1,1)\to(1,2)\to(1,3)\to(2,3)\to(2,2)\to(2,1)\to(1,1).
(3,1)\to(4,1)\to(4,2)\to(4,3)\to(3,3)\to(3,2)\to(3,1).
Hər iki əhatə olunmuş gəzinti oxları izləyir, bir-birindən ayrıdır və birlikdə bütün n \cdot m hüceyrələrini əhatə edir. Buna görə də, çıxış düzgündür.
İkinci nümunədə, gözəl 3 \times 3 şəbəkə qurmağın mümkün olmadığını göstərmək olar.
( bal) n=m=2;
( bal) n=m=4;
( bal) n=2;
( bal) n=4;
( bal) Həm , həm də cüt;
( bal) Heç bir əlavə məhdudiyyət yoxdur.