{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e你想学着玩跳舞机。跳舞机的踏板上有4个箭头:上、下、下、右。当舞曲开始时,屏幕上会有一些箭头往上移动。当向上移动箭头与顶部的箭头模板重合时,你需要用脚踩一下踏板上的相同箭头。不需要踩箭头时,踩箭头并不会受到惩罚,但当需要踩箭头时,必须踩一下,哪怕已经有一只脚放在了该箭头上。很多舞曲的速度快,需要来回倒腾步子,所以最好写一个程序来帮助你选择一个轻松的踩踏方式,使得能量消耗最少。为了简单起见,将一个八分音符作为一个基本时间单位,每个时间单位要么需要踩一个箭头(不会同时需要踩两个箭头),要么什么都不需要踩。\u003cbr\u003e在任意时刻,你的左右脚应放在\n不同的两个箭头上,且每个时间单位内只有一只脚能动(移动和/或踩箭头),不能跳跃。另外,你必须面朝前方以看到屏幕(即:你不能把左脚放到右箭头上,并且右脚放到左箭头上)。\n当你执行一个动作(移动和/或踩)时,消耗的能量这样计算:\u003cbr\u003e\n\n■ 如果这只脚上个时间单位没有任何动作,消耗1单位能量。\u003cbr\u003e\n■ 如果这只脚上个时间单位没有移动,消耗3单位能量。\u003cbr\u003e\n■ 如果这只脚上个时间单位移动到相邻箭头,消耗5单位能量。\u003cbr\u003e\n■ 如果这只脚上个时间单位移动到相对箭头(上到下,或者左到右),消耗7单位能量。\u003cbr\u003e\n\n正常情况下,你的左脚不能放到右箭头上(或者反之),但有一种情况例外:如果你的左脚在上箭头或者下箭头,你可以临时扭着身子用右脚踩左箭头,但是在你的右脚移出左箭头之前,你的左脚都不能移到另一个箭头上。类似地,右脚在上箭头或者下箭头时,你也可以临时用左脚踩右箭头。一开始,你的左脚在左箭头上,右脚在右箭头上。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"多组数据(不超过100组),每组数据包含一行——一个由\u0027L\u0027,\u0027R\u0027,\u0027D\u0027,\u0027U\u0027以及\u0027.\u0027组成的字符串(长度不超过70),第i个字符表示时间为i时需要踩下的键。\n"}},{"title":"输出","value":{"format":"HTML","content":"对于每组数据输出一个串,第i个字符表示时间为i时移动哪只脚,不移动输出\u0027.\u0027。"}},{"title":"样例输入","value":{"format":"HTML","content":"LRLRLLLLRLRLRRRRLLRRLRLDU...D...UUUUDDDD\u003cbr\u003e\n#"}},{"title":"样例输出","value":{"format":"HTML","content":"LRLRLLLLRLRLRRRRLLRRLRLRL...R...LLLLRRRR"}}]}