题目描述

小高站在一个二维平面上，初始位置在原点(0,0)，面朝东方（x轴正方向）。给定一个由'S'和'R'组成的字符串$T$，长度为$N$。小高将按照以下规则移动$N$次：

• 如果当前字符是'S'，小高会向当前朝向前进1个单位。
• 如果当前字符是'R'，小高会向右转90度（顺时针旋转），但不改变位置。

请计算$N$次移动后小高的最终位置坐标。

输入格式

输入第一行是一个整数$N$，第二行是一个长度为$N$的字符串$T$。

输出格式

输出小高最终位置的坐标，格式为"$x$ $y$"（不含引号），其中$x$和$y$之间用一个空格分隔。

样例

4
SSRS

2 -1

20
SRSRSSRSSSRSRRRRRSRR

0 1

样例1解释

小高的移动过程如下：

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)

因此最终位置是(2,-1)

数据范围

$1 ≤ N ≤ 10^5$,$N$ 是整数,$T$ 是一个长度为$N$的字符串，仅由'S'和'R'组成。

来源

• AtCoder ABC244B