题目描述

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

Takahashi 最初位于点 $(x, y) = (0, 0)$，并且面朝东（即 $x$ 轴的正方向）。

给定一个长度为 $N$ 的字符串 $T = t_1t_2\ldots t_N$，其中每个字符是 S 或 R。Takahashi 将按以下顺序执行每个操作，操作的编号为 $i = 1, 2, \ldots, N$。

• 如果 $t_i =$ S，Takahashi 会在当前方向上前进 1 单位。
• 如果 $t_i =$ R，Takahashi 会顺时针旋转 $90^\circ$，但不改变其位置。旋转后，Takahashi 的方向变化如下：
  • 如果他原本面朝东（即 $x$ 轴正方向），旋转后他将面朝南（即 $y$ 轴负方向）。
  • 如果他原本面朝南（即 $y$ 轴负方向），旋转后他将面朝西（即 $x$ 轴负方向）。
  • 如果他原本面朝西（即 $x$ 轴负方向），旋转后他将面朝北（即 $y$ 轴正方向）。
  • 如果他原本面朝北（即 $y$ 轴正方向），旋转后他将面朝东（即 $x$ 轴正方向）。

在完成所有的操作后，打印出 Takahashi 最终所处的坐标。

输入格式

输入一个整数 $N$

输入一个字符串 $T$

输出格式

输出最终的位置 $x$ $y$，用空格隔开。

4
SSRS

2 -1

20
SRSRSSRSSSRSRRRRRSRR

0 1

提示

数据范围

• $1\ \leq\ N\ \leq\ 10^5$
• $N$ 是整数

样例 1 解释

Takahashi 最初位于 $(0, 0)$ 并面朝东。然后，他按如下方式移动：

1. $t_1 =$ S，因此他沿东方向前进 1 单位，来到了 $(1, 0)$。
2. $t_2 =$ S，因此他沿东方向前进 1 单位，来到了 $(2, 0)$。
3. $t_3 =$ R，因此他顺时针旋转 $90^\circ$，面朝南。
4. $t_4 =$ S，因此他沿南方向前进 1 单位，来到了 $(2, -1)$。

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