当前没有测试数据。

B - 直走和右转

得分：200分

问题描述

考虑一个$xy$平面。$x$轴的正方向是向东的方向，$y$轴的正方向是向北的方向。
Takahashi最初位于点$(x, y) = (0, 0)$，并且面向东（即$x$轴的正方向）。

给定一个长度为$N$的字符串$T = t_1t_2\ldots t_N$，其中$N$是一个整数，$T$是由字符S和R组成的字符串。 对于每个$i = 1, 2, \ldots, N$，Takahashi将按照以下顺序执行以下操作。

• 如果$t_i =$ S，Takahashi沿当前方向前进1个单位。
• 如果$t_i =$ R，Takahashi顺时针旋转90度而不改变自己的位置。结果是Takahashi的方向变为如下：
  • 如果他在旋转前面向东（即$x$轴的正方向），在旋转后他将面向南（即$y$轴的负方向）。
  • 如果他在旋转前面向南（即$y$轴的负方向），在旋转后他将面向西（即$x$轴的负方向）。
  • 如果他在旋转前面向西（即$x$轴的负方向），在旋转后他将面向北（即$y$轴的正方向）。
  • 如果他在旋转前面向北（即$y$轴的正方向），在旋转后他将面向东（即$x$轴的正方向）。

打印Takahashi在完成所有上述步骤后所处的坐标。

约束

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

---

输入

从标准输入获取输入，格式如下：

$N$

$T$

输出

按以下格式输出完成问题描述中的所有步骤后，Takahashi所在的坐标$(x, y)$，其中两个坐标用空格分隔：

``` $x$ $y$ ```

---

4
SSRS

2 -1

Takahashi最初位于$(0, 0)$，面向东。然后，他按照以下方式移动。

1. $t_1 =$ S，所以他沿东方向前进1个单位，到达$(1, 0)$。
2. $t_2 =$ S，所以他沿东方向前进1个单位，到达$(2, 0)$。
3. $t_3 =$ R，所以他顺时针旋转90度，面向南。
4. $t_4 =$ S，所以他沿南方向前进1个单位，到达$(2, -1)$。

因此，Takahashi的最终位置，$(x, y) = (2, -1)$，应该打印出来。

---

20
SRSRSSRSSSRSRRRRRSRR

0 1