NASSA 的机器人降落在了火星上。它降落的地点可以建模为一个具有垂直 X 轴和 Y 轴坐标的无限二维平面。

机器人持续向地球报告其位置，但由于严重的设计缺陷，它只报告了移动方向，而不是其确切位置的坐标。一些信号丢失了，从未到达接收端。

在一次太空探索任务中，机器人发送了一串信号，可以用一个由字符 ‘U’、‘R’、‘D’、‘L’ 或 ‘?’ 组成的字符串来表示。‘U’ 代表向上（Y 坐标增加 1），‘R’ 代表向右（X 坐标增加 1），‘D’ 代表向下（Y 坐标减少 1），‘L’ 代表向左（X 坐标减少 1），而 ‘?’ 代表丢失的信号。序列中的每个字符都代表在相应方向上移动了一步。丢失的信号代表在四个方向中的任意一个方向上移动了一步。在开始发送给定信号之前，机器人最初位于 X 坐标 0 和 Y 坐标 0 处。

在机器人移动并发送了一些信号后，其软件崩溃，机器人无法再进行任何移动。基地研究人员想要缩小寻找机器人的范围。换句话说，他们想要找到机器人当前位置的最小可能 X 坐标、最小可能 Y 坐标、最大可能 X 坐标和最大可能 Y 坐标。

输入格式

你的程序将在一个或多个测试用例上进行测试。输入的第一行是一个整数 $T$，表示测试用例的数量（$1 \le T \le 100$）。接下来的每一行描述一个测试用例，包含一个非空字符串，长度不超过 100,000，每个字符均为 ‘U’、‘R’、‘D’、‘L’ 或 ‘?’。该字符串代表上述的信号序列。

输出格式

对于每个测试用例，输出一行，包含 4 个由空格分隔的整数，分别是机器人停止移动后，其位置的最小可能 X 坐标、最小可能 Y 坐标、最大可能 X 坐标和最大可能 Y 坐标。

样例

输入格式 1

3
RUL?R?D
????????
RRRUU

输出格式 1

-1 -2 3 2
-8 -8 8 8
3 2 3 2