Masala #0985
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.
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.
Agar Azimjonning roboti bir nuqtadan ikkinchi nuqtaga eng qisqa yo'ldan harakatlangan bo'lsa OK so'zini, aks holda WR so'zini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
LLU |
OK |
2 |
LLURD |
WR |