问题描述

考虑一个 $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 度而不改变他的位置。结果是，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$

示例输入 1

4
SSRS

示例输出 1

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)$ 应该被打印出来。

示例输入 2

20
SRSRSSRSSSRSRRRRRSRR

示例输出 2

0 1