CF1272B Snow Walking Robot

有一个机器人，站在一个平面直角坐标系上，开始时他的坐标为$(0,0)$ 给出一个指令序列$s$，它只由`L`,`R`,`U`,`D` 四个大写字母组成 若机器人当前坐标为$(x,y)$ - 如果当前字母为 `L`，那么机器人就会向左移动到$x-1,y$ - 如果当前字母为 `R`，那么机器人就会向右移动到$x+1,y$ - 如果当前字母为 `U`，那么机器人就会向上移动到$x,y+1$ - 如果当前字母为 `D`，那么机器人就会向下移动到$x,y-1$ 如果一个坐标的点被走过了两次（除$(0,0)$外），那么机器人就会爆炸 一个操作序列合法，当且仅当中途机器人不会爆炸，并且满足指令序列结束时，机器人的坐标为$(0,0)$（也就是最后回到原点） 当然，空指令序列也是合法的 我们发现，所有的指令序列不一定都合法 给出一个指令序列$s$，你的任务是通过删除指令和重排序列，让指令序列合法，并且满足删除的指令数最小

无

无

$1 \le q \le 2\cdot 10^4$，$\sum|s| \le 10^5$ 其中$|s|$为字符串$s$的长度 感谢 @_Wolverine 提供的翻译