题目描述

有一个机器人在一个无穷大的网格上，网格中有些格子机器人无法通过而剩下的可以。现在给出了他的路径，UDLR 分别表示往上下左右走 $1$ 个单位长。请判断是否存在一个网格，使得机器人的这个路径合法，且为这个网格中起点到终点的最短路径。如果存在输出 OK，否则输出 BUG。

输入格式

一行字符串表示指令。输入字符串长度不超过 $100$。

输出格式

输出 OK 或 BUG 表示答案。

LLUUUR

OK

RRUULLDD

BUG