#981. 一定不是最短路

一定不是最短路

一定不是最短路?

题目描述

让机器人走最短路的实验,假设每个格子不是障碍就是空格,机器人一定不会触碰障碍。从起点到终点的运动被记录下来,仅凭运动记录,你能判断是否一定不为最短路径。

输入格式

输入一行包含机器人运动的记录。此记录是非空字符串,由大写字母L、R、U和D组成,分别表示左、右、上、下的移动。字符串的长度不超过100。

输出格式

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

输入输出样例 #1

输入 #1

LLUUUR

输出 #1

OK

输入输出样例 #2

输入 #2

RRUULLDD

输出 #2

BUG