Description

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

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

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

Input Format

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

Output Format

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

4
SSRS

-1

20
SRSRSSRSSSRSRRRRRSRR

0 1

Hint

数据范围与提示 【样例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'组成。