CF1468K The Robot
题目描述
在一个无尽的原野上有一个机器人，开始时它位于 $(0,0)$，它将执行一个由 L,R,D,U 四种命令组成的序列，当一个命令被执行时，机器人会向这个命令指定的方向移动一格：
* L : 向左移动一格。（$x$ 减一）
* R : 向右移动一格。（$x$ 加一）
* D : 向下移动一格。（$y$ 减一）
* U : 向上移动一格。（$y$ 加一）
你的任务是在一个格子中放置一个障碍物，使机器人在执行完命令后恰好在 $(0,0)$。当然，你不能将障碍物放在 $(0,0)$ 上。
注：数据保证若你不放置障碍物，机器人执行完命令后将不会停在 $(0,0)$。
若机器人移动后的格子有障碍物，障碍物会阻止机器人行动，机器人会留在原地同时障碍物也不会消失。
输入格式
第一行一个整数 $t$，表示数据组数。
接下来有 $t$ 行，每行一个长度不超过 $5000$ 不小于 $1$ 的字符串 $s$ 表示当前测试点的命令序列，
这个序列仅有 L,R,D,U 组成，并且保证若你不放置障碍物，机器人执行完命令后将不会停在 $(0,0)$。
所有 $s$ 长度之和不超过 $5000$。
输出格式
对于每个测试点输出一行：
* 若存在一种方案，输出障碍物的坐标 $(x,y)$，数据保证 $-10^9 \le x,y \le 10^9$。
* 若不存在方案，输出 $(0,0)$。
* 若有多组解，输出任意一组即可。