200201 - 去睡觉的神牛
神牛制造了一个机器人,它可以向上下左右移动并绕过障碍物达到终点。今天神牛给它添加一个新的功能:从起点到终点时走的路径是最短的。由于神牛昨天晚上聊了半宿天,导致今天编写的程序出现了BUG:机器人有时候不会走最短路径,好在它可以记录自己每步走的方向,但下载这些数据时昏昏沉沉的神牛把地图数据给覆盖了。神牛决定中午好好睡一觉,下午重新来过。
作为神犇,你觉得无需地图就可以尝试修复这个BUG:直接从数据中找到那些存在环的移动路线,从而找到代码中的问题。趁着神牛在睡觉,写一个小程序找出那些存在环的移动路线。
输入
一行,一个字符串代表移动路线。路线中只含有4个字符:
R:在地图上右移一步;
L:在地图上左移一步;
U:在地图上上移一步;
D:在地图上下移一步。
对于100%的数据,移动步数不超过00。
输出
若移动路线一定不是最短路径,输出“ERR”;否则,输出“UNC”。
样例
输入
LLDDRR
输出
UNC
输入
LLDDRRRUUU
输出
ERR