海龟作图 - Problem - CGOJ

Problem G: 海龟作图

Problem G: 海龟作图

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MiB

Submit ProblemList Solved: 7 Submit Num: 10 Statistics ShowOff!

Description

在二维平面上有一只海龟。一开始，海龟位于坐标原点 $lns="http://www.w3.org/1998/Math/MathML"> (0, 0)$ ，面向 X 轴正方向。

接下来，海龟会接受一连串行动指令，每条指令可以用一个大写字母表示：

F 表示海龟沿当前方向前进一个单元；
B 表示海龟沿当前方向后退一个单元。
R 表示海龟需要沿顺时针旋转 $lns="http://www.w3.org/1998/Math/MathML"> 90$ 度；
L 表示海龟需要沿逆时针旋转 $lns="http://www.w3.org/1998/Math/MathML"> 90$ 度；

请求出结束所有指令后，海龟的坐标位置。

Input

单个字符串：表示海龟接受的行动指令

记 $lns="http://www.w3.org/1998/Math/MathML"> ∣ S ∣$ 表示输入的字符数量，有

$lns="http://www.w3.org/1998/Math/MathML"> 1 \leq ∣ S ∣ \leq 100000$

Output

两个整数：表示最终的坐标位置

Sample Input Copy

FFF

Sample Output Copy

3 0

HINT

(0,0)->(1,0)->(2,0)->(3,0)

Submit