CF8B Obsession with Robots

全世界都迷上了机器人。为了跟上时代的步伐，伟大的 Berland 程序员 Draude 决定造出属于自己的机器人。他辛勤地为机器人编写程序。他教会了机器人从一个点走到另一个点的最短路径，并能记录自己的所有移动轨迹。但是，就像 Draude 的许多程序一样，出现了 bug——机器人并不总是走最短路径。幸运的是，机器人能够正确地记录自己的移动轨迹。现在 Draude 想弄清楚当机器人工作不正常时会发生什么。如果 Draude 还记得测试机器人的场地地图，他就能很容易判断机器人是否走对了方向。但场地地图遗失了，找不到了。因此，他请你帮助判断是否至少存在一种地图，使得机器人记录的移动路径真的是最短路线。 地图为无限大的方格，每个格子要么是空地，要么有障碍物。还知道机器人永远不会试图走进有障碍物的格子。请根据机器人的移动轨迹，判断是否至少存在一种这样的地图，能够选择某个空白格作为机器人的起始格（起始格必须是空的），使机器人长期移动时每一步都能经过空格并且不撞到障碍物，且从起始格走到结束格的路径是最短的。 每次移动，机器人只能进入和当前位置有公共边的相邻格（前提是该格子没有障碍物）。

输入第一行是机器人记录的移动轨迹。该轨迹是一个非空字符串，由大写字母 L、R、U 和 D 组成，分别表示向左、向右、向上和向下移动。字符串长度不超过 100。

输出一行，仅包含一个单词 OK（若存在上述地图）或 BUG（若不存在）。

由 ChatGPT 5 翻译