You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

时空限制

1S/512M

题目描述

在一个无限大的二维平面上，有一个机器人。起初它位于原点 $(0, 0)$。

现在给出一串机器人的移动指令。这串指令由 'U', 'D', 'L', 'R' 四种字符组成，分别代表机器人向 上、下、左、右 四个方向移动一个单位。

具体来说，假设机器人当前坐标为 $(x, y)$，那么：

• U: 移动到 $(x, y+1)$。
• D: 移动到 $(x, y-1)$。
• L: 移动到 $(x-1, y)$。
• R: 移动到 $(x+1, y)$。

请计算出当机器人执行完所有指令后，它最终所在的坐标位置。

格式

输入格式

输入只有一行，包含一个字符串 $s$，代表给机器人的指令序列。

输出格式

输出一行，包含两个用空格隔开的整数，分别代表机器人最终位置的 $x$ 坐标和 $y$ 坐标。

样例

样例输入 #1

ULDR

样例输出 #1

0 0

样例解释 #1

机器人从 $(0,0)$ 开始移动：

1. U：移动到 $(0, 1)$
2. L：移动到 $(-1, 1)$
3. D：移动到 $(-1, 0)$
4. R：移动到 $(0, 0)$

最终停留在 $(0, 0)$。

样例输入 #2

RRULDDL

样例输出 #2

0 -1

数据规模

对于 $100\%$ 的数据，$1 \leq |s| \leq 100$，且字符串 $s$ 只包含 U, D, L, R 四种字符。