3074: 海龟作图

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:53 解决:31

题目描述

二维平面上有一只海龟,一开始,海龟面向X轴正方向,位于坐标原点 (0,0)。接下来,海龟接受一连串命令,每个命令可以用一个大写字母表示:

  • R 表示海龟沿顺时针旋转90度;
  • L 表示海龟沿逆时针旋转90度;
  • F 表示海龟沿当前方向前进一个单元;
  • B 表示海龟沿当前方向后退一个单元。

请求出结束时,海龟的位置坐标。

输入

单个字符串:表示海龟的移动指令


字符数量不超过100000


输出

两个整数:表示海龟的坐标

样例输入 复制

FFF

样例输出 复制

3 0

提示

样例1解释:
(0,0)->(1,0)->(2,0)->(3,0)
样例2解释:
(0,0)->(0,0)->(0,1)->(0,2)
样例3:
FBLR
0 0