İlan

Karyç evindəki sandıqlardan birini qarışdırarkən köhnə düyməli telefon tapdı. Bu telefonda yalnız bir oyun var, amma nə oyun! İlan! Əvvəllər Karyç bu oyunu çox oynayardı, məsələn, qatarla gedərkən və ya növbədə dayanarkən.

Oyun n * m ölçülü xanalı bir sahədə baş verir. Sahə nə şaquli, nə də üfüqi olaraq dövr etmir. Yəni, əgər ilan sahənin sərhədinə dəyərsə, oyun məğlubiyyətlə bitir. Sahənin sətirləri yuxarıdan aşağıya doğru 1-dən n-ə, sütunları isə soldan sağa doğru 1-dən m-ə qədər nömrələnib.

Hər hansı bir anda ilan yan-yana olan xanalardan ibarət bir ardıcıllıqdır. Hər iki ardıcıl xana yan-yana yerləşir. Hər xana ardıcıllıqda ən çox bir dəfə iştirak edir. Ardıcıllığın ilk xanası ilan başı, sonuncusu isə quyruq adlanır. Həmçinin, sahədə ilana aid olmayan bir xana alma ehtiva edir.

Hər gedişdə oyunçu dörd istiqamətdən birini seçməlidir: "yuxarı", "aşağı", "sola" və ya "sağa". Bundan sonra, oyunçu tərəfindən seçilən istiqamətdə ilan başına qonşu olan xananı tapır. Onu q adlandıraq.

• Əgər seçilən istiqamətdə xana yoxdursa, yəni oyunçu sahənin sərhədindən kənara çıxarsa, oyun bitər.

• Əks halda, əgər q-da alma varsa, ilan onu yeyər, uzunluğu 1 artar və xana q ilanı təmsil edən xana ardıcıllığının əvvəlinə əlavə edilər.

• Əks halda, əvvəlcə ardıcıllıqdan sonuncu xana (quyruq) çıxarılır. Sonra, əgər xana q ardıcıllıqda hələ də varsa, deməli ilan özünə dəyib, buna görə oyun bitər. Əks halda, xana q ardıcıllığın əvvəlinə əlavə edilər.

Qeyd edək ki, əvvəlcə ardıcıllıqdan köhnə quyruq xanası çıxarıldığı və yalnız sonra yeni baş xanası əlavə edildiyi üçün, gedişdən sonra baş xanası əvvəlki gedişdə quyruğun olduğu xananı tuta bilər.

Oyunun əvvəlində ilan uzunluğu 1-dir.

Karyç eşitmişdi ki, əgər bu oyunda qalib gəlsən, yəni ilanla sahənin bütün xanasını doldursan, oyun cizgi filmi göstərəcək. Amma ona heç vaxt bunu bacarmaq nəsib olmayıb. Ona kömək edin! Siz 100000 gedişdən çox etməməlisiniz.

Qarşılıqlı əlaqə protokolu

Birinci sətirdə sizə iki tam ədəd n və m (2 ≤ n, m ≤ 10) - sahənin ölçüləri veriləcək.

İkinci sətirdə iki tam ədəd x[s] və y[s] (1 ≤ x[s] ≤ n, 1 ≤ y[s] ≤ m) - oyunun əvvəlində ilanı təşkil edən xananın yerləşdiyi sətir və sütunun nömrəsi veriləcək.

Üçüncü sətirdə iki tam ədəd x[a] və y[a] (1 ≤ x[a] ≤ n, 1 ≤ y[a] ≤ m) - oyunun əvvəlində almanın yerləşdiyi xananın koordinatları veriləcək.

Daha sonra, siz test proqramı ilə qarşılıqlı əlaqədə olmalısınız. Hər gedişdə siz hərəkət istiqamətini göstərən simvollardan birini çıxarmalısınız: "U" (yuxarı), "D" (aşağı), "L" (sola) və ya "R" (sağa).

Sonra, proqram bir neçə mümkün cavabdan birini çıxaracaq:

• "fail" - ilan divara dəydi, özünü yedi və ya gedişləriniz tükəndi, amma siz qalib gəlmədiniz. Bu halda, dərhal proqramın icrasını dayandırmalısınız ki, WA qərarını alasınız. Əks halda, siz təsadüfi bir qərar ala bilərsiniz (AC-dən fərqli).

• "win" - ilan uzunluğu n * m-ə bərabər oldu, siz qalib gəldiniz. Heç bir şey çıxarmadan proqramın icrasını dayandırmalısınız.

• "ok" - siz düzgün gediş etdiniz. Gediş nəticəsində, ilan başı sizin seçdiyiniz istiqamətə hərəkət etdi, ilan uzunluğu dəyişmədi.

• "new" - siz düzgün gediş etdiniz və ilan alma yedi. İlan başı seçilən istiqamətə hərəkət etdi, uzunluğu 1 artdı. Növbəti sətirdə almanın yeni mövqeyinin koordinatları olan iki tam ədəd x[a] və y[a] (1 ≤ x[a] ≤ n, 1 ≤ y[a] ≤ m) veriləcək.

Hər hansı bir anda alma ilanı təşkil edən xanalarda olmayacaq. Hər çıxışdan sonra sətir sonunu unutmayın və çıxış buferini sıfırlayın.