全世界都对机器人着迷,为了跟上进步的步伐,伟大的 Berland 的程序员 Draude 决定建造自己的机器人。他正在努力地研究机器人。他教它走从一个点到另一个点的最短路径,记录它的所有动作,但就像许多德劳德的程序一样,有一个错误——机器人并不总是走最短路径。幸运的是,机器人正确地记录了自己的动作。现在,德劳德想找出他的机器人何时出现故障。呵呵,如果德劳德只记得测试机器人的场地地图,他就能轻易判断出机器人走的方向是否正确。但是野外地图丢失了,再也找不到了,所以他要求你找出是否存在至少一张地图,其中机器人记录的路径是最短的。
地图是一个无限的方格区域,其中每个方格要么是空的,要么包含障碍物。众所周知,机器人永远不会试图撞上障碍物。通过记录的机器人的动作找出是否存在至少一个这样的地图,则可以为机器人选择一个起始方格(起始方格应该是空的),使得当机器人从这个方格移动时,其运动与记录的一致(机器人不会碰到任何东西,只沿着空方格移动),并且从起始方格到结束方格的路径是最短的。
在一次移动中,机器人可以移动到与机器人当前所在的正方形有公共边的正方形(前提是该正方形中没有障碍物)。
输入
输入文件的第一行包含机器人运动的记录。该录音是一个非空字符串,由大写拉丁字母L、R、U、D组成,分别代表左、右、上、下移动。字符串长度不超过100。
输出
在第一行中输出唯一的单词OK(如果上述映射存在),或BUG(如果这样的映射不存在)。
示例
输入 #1
LLUUUR
输出 #1
OK
输入 #2
RRUULLDD
输出 #2
BUG