#ABC244B. [ABC244B] 直行并向右转(Go Straight and Turn Right)

[ABC244B] 直行并向右转(Go Straight and Turn Right)

题目描述

在平面上,分别以正东(xx 轴)、正北(yy 轴)为正方向建立平面直角坐标系。

高桥现在在这个坐标系的原点处,面东而立(也就是说他正对着 xx 轴的正方向)。

现在由输入给出一个正整数 nn 和一个长为 nn 且完全由SR构成的字符串 tt

高桥按照 i=1,2,...,ni=1,2,...,n 的顺序做如下动作(tt 的下标从 11 开始):

  • ti=t_i=S时:高桥向他的正前方走一个单位长度。
  • ti=t_i=R时:高桥原地向右转 90°90°(顺时针旋转),但不改变位置。

请在高桥完成全部移动后,输出他所在当前位置的坐标(xxyy 后,中间以单个空格隔开)。

输入格式

第一行输入 NN

第二行输入 TT

输出格式

输出高桥最终位置的坐标,格式为x, y x,\ y ,其中 x x yy 之间用一个空格分隔。

样例 #1

样例输入 #1

4
SSRS

样例输出 #1

2 -1

样例 #2

样例输入 #2

20
SRSRSSRSSSRSRRRRRSRR

样例输出 #2

0 1

提示

样例说明 1

高桥的移动过程如下:

  • t1=St_1 = S,向东移动 1 单位,到达 (1,0)(1, 0)
  • t2=St2 = S ,再向东移动 1 单位, 到达 (2,0)(2, 0)
  • t3=Rt3 = R ,向右移动 90°,朝向南方;
  • t4=St_4 = S ,向南移动 1 单位,到达 (2,1)(2, -1)

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

数据范围

  • 1  N  105 1\ \leq\ N\ \leq\ 10^5
  • N N 的整数
  • T T 是长度为 N N 的字符串