Masala #0985

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 49 %
14

  

Azimjonning roboti

Azimjon bir nuqtadan ikkinchi nuqtaga olib boruvchi yo'llar ichida eng qisqa yo'ldan harakatlanaoladigan robot yaratdi. Robot ikki o'lchamli koordinata sestemasida harakat qiladi va harakati mobaynida yo'l xaritasini chizib boradi.

Koordinatalar sestimasida judaham ko'p to'siqlar mavjud, ammo robot to'siq yo'q koordinatalarda harakatlanadi. Robotning judaham ko'p chizgan yo'l xaritalari ma'vjud bo'lib ushbu xaritalardan biri sizga beriladi. Sizning vazifangiz robot eng qisqa yo'ldan harakatlanganmi yoki yo'qmi tekshirishdan iborat.


Kiruvchi ma'lumotlar:

Kirish faylida \(s(1\leq |s|\leq 100)\) robot harakat xaritasi beriladi. Robot dastlab \((x, y)\) koordinatada joylashgan bo'lsa kiyingi ko'chish koordinatasi \((x,y+1), (x, y-1), (x+1, y)\) va \((x-1, y)\) nuqtalardan biri bo'lishi mumkun va bu nuqtalarni mos ravishda quyidagi \(R, L, U, D\) to'rtta belgi asosida yozib boradi.


Chiquvchi ma'lumotlar:

Agar Azimjonning roboti bir nuqtadan ikkinchi nuqtaga eng qisqa yo'ldan harakatlangan bo'lsa OK so'zini, aks holda WR so'zini chop eting.


Misollar
# input.txt output.txt
1
LLU
OK
2
LLURD
WR
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin