直行与右转

题目描述

考虑一个 $xy$ 平面。$x$ 轴的正方向为东,$y$ 轴的正方向为北。

高桥初始位于点 $(x, y) = (0, 0)$,面朝东(即 $x$ 轴正方向)。

给定一个长度为 $N$,由 S 和 R 组成的字符串 $T = t_1t_2\ldots t_N$。 高桥将按顺序对每个 $i = 1, 2, \ldots, N$ 进行以下移动。

• 如果 $t_i =$ S,高桥沿当前方向前进距离 $1$。
• 如果 $t_i =$ R,高桥原地顺时针旋转 $90$ 度,位置不变。由此,高桥的方向变化如下。
  • 若旋转前面朝东(即 $x$ 轴正方向),则旋转后朝南(即 $y$ 轴负方向)。
  • 若旋转前面朝南(即 $y$ 轴负方向),则旋转后朝西(即 $x$ 轴负方向)。
  • 若旋转前面朝西(即 $x$ 轴负方向),则旋转后朝北(即 $y$ 轴正方向)。
  • 若旋转前面朝北(即 $y$ 轴正方向),则旋转后朝东(即 $x$ 轴正方向)。

输出完成上述所有步骤后高桥所在的坐标。

输入格式

输入按以下格式从标准输入给出:

N
T

输出格式

按以下格式输出完成题目描述中所有步骤后高桥所在的坐标 $(x, y)$,中间用空格隔开:

x y

样例

4
SSRS

2 -1

高桥初始位于 $(0, 0)$,面朝东。之后,他的移动如下。

• $t_1 =$ S,因此向东前进距离 $1$,到达 $(1, 0)$。
• $t_2 =$ S,因此向东前进距离 $1$,到达 $(2, 0)$。
• $t_3 =$ R,因此顺时针旋转 $90$ 度,朝向南。
• $t_4 =$ S,因此向南前进距离 $1$,到达 $(2, -1)$。

因此,应输出高桥的最终位置 $(x, y) = (2, -1)$。

20
SRSRSSRSSSRSRRRRRSRR

0 1

数据范围

• $1 \le N \le 10^5$
• $N$ 是整数。
• $T$ 是由 S 和 R 组成的长度为 $N$ 的字符串。