#ABC244B. [ABC244B] 直行并向右转(Go Straight and Turn Right)
[ABC244B] 直行并向右转(Go Straight and Turn Right)
题目描述
在平面上,分别以正东( 轴)、正北( 轴)为正方向建立平面直角坐标系。
高桥现在在这个坐标系的原点处,面东而立(也就是说他正对着 轴的正方向)。
现在由输入给出一个正整数 和一个长为 且完全由S
和R
构成的字符串 。
高桥按照 的顺序做如下动作( 的下标从 开始):
S
时:高桥向他的正前方走一个单位长度。R
时:高桥原地向右转 (顺时针旋转),但不改变位置。
请在高桥完成全部移动后,输出他所在当前位置的坐标( 先 后,中间以单个空格隔开)。
输入格式
第一行输入 。
第二行输入 。
输出格式
输出高桥最终位置的坐标,格式为 ,其中 和 之间用一个空格分隔。
样例 #1
样例输入 #1
4
SSRS
样例输出 #1
2 -1
样例 #2
样例输入 #2
20
SRSRSSRSSSRSRRRRRSRR
样例输出 #2
0 1
提示
样例说明 1
高桥的移动过程如下:
- ,向东移动 1 单位,到达 ;
- ,再向东移动 1 单位, 到达
- ,向右移动 90°,朝向南方;
- ,向南移动 1 单位,到达 。
因此最终位置是
数据范围
- 的整数
- 是长度为 的字符串