Sehrli xastl haqqında tapşırıq#5459
Divar boyunca qanadların səsi kimi bir xışıltı indi arxadan, zalın içindən gəlirdi və aydın idi ki, orada misli görünməmiş qonaq axını rəqs edirdi və Marqaritaya elə gəldi ki, bu qəribə zalda hətta kütləvi mərmər, mozaik və kristal döşəmə ritmik olaraq nəbz vurur.
"Usta və Marqarita"
Bu ibrətamiz hekayə yuxuda baş verib. Sadəcə təsəvvür edin...
Sergey cazibədar bir qızla hustl rəqs edir. Qızın üzərində yalnız bir nişan var. Nişanda onun adı yazılıb.
Birdən nişandakı bir neçə hərf yerlərini dəyişir... və yenə... və yenə!
Sergey - yuxuda belə ağıllı - qanunauyğunluğu hesablayır! Məlum olur ki, klubdakı döşəmə n×n ölçüsündə bir düzbucaqlıdır, burada n cazibədar qızın adının uzunluğudur və Sergey və cazibədar qız (i, j) koordinatlı hüceyrəyə düşən kimi, qızın nişanındakı hərflər dərhal sehrli şəkildə i-ci və j-ci mövqelərdə yerlərini dəyişir.
Əvvəlcə Sergey və cazibədar qız (i_1, j_1) hüceyrəsindədirlər. Qızın nişanında s sətiri var. Sergey (i_2, j_2) hüceyrəsində olmaq arzusundadır və bu zaman cazibədar qızın nişanında t sətiri parıldasın.
Bir hərəkətlə Sergey və cazibədar qız hazırda olduqları hüceyrənin yanındakı hüceyrəyə keçə bilərlər.
Giriş faylının birinci sətirində s sətiri - Sergey yuxusunun əvvəlində cazibədar qızın adı var. İkinci sətirdə - i_1 və j_1 rəqəmləri - yuxunun əvvəlində rəqs edən cütün koordinatları. Üçüncü sətirdə - t sətiri - Sergey'in görmək istədiyi qızın adı. Dördüncü sətirdə - i_2 və j_2 rəqəmləri - bu baş verməli olan hüceyrənin koordinatları.
Qızın adında yalnız böyük və kiçik latın hərfləri var. Böyük və kiçik hərflər fərqli hesab olunur.
1 ≤ i_1, j_1, i_2, j_2 ≤ n = length(s) = length(t) ≤ 500.
Çıxış faylında Sergey və cazibədar qızın etməli olduğu hərəkətlərin ardıcıllığını yazın. "U" və "D" simvolları müvafiq olaraq birinci koordinatın bir vahid azalmasını və artmasını, "L" və "R" simvolları isə ikinci koordinatın bir vahid azalmasını və artmasını göstərir.
Əgər bir neçə həll yolu varsa, onlardan istənilən birini çıxarın. Hərəkətlərin sayı 10^6-dan çox olmamalıdır (Sergey oyanana qədər çatmalıdır). Ən azı bir həll yolunun mövcudluğu təmin edilir (yuxuda bütün arzular yerinə yetirilir).
Nümunə 1