#932. 一定不是最短路

一定不是最短路

题目描述

让机器人走最短路的实验,假设每个格子不是障碍就是空格,机器人一定不会触碰障碍。从起点到终点的运动被记录下来,仅凭运动记录,你能判断是否一定不为最短路径。输入格式 输入一行包含机器人运动的记录。此记录是非空字符串,由大写字母L、R、U和D组成,分别表示左、右、上、下的移动。字符串的长度不超过100。

输出格式

只输出单词OK(没有发现问题,可能是最短路)或BUG(一定不是最短路)。

样例输入 #1

LLUUUR

样例输出 #1

OK

样例输入 #2

RRUULLDD

样例输出 #2

BUG