分数: 200 点
问题陈述
考虑 xy- 平面。 正方向为 x- 轴方向为东,正方向 y- 轴朝北方向。
高桥最初在点 (x, y) = (0, 0) 面向东(在正方向) x-轴)。
给你一个字符串 T = t_1t_2\ldots t_N 长度 N 组成 S 和 R。
高桥将为每个人做以下动作 i = 1, 2, \ldots, N 按此顺序。
- If t_i =
S,高桥向当前方向前进距离 1. - If t_i =
R,高桥转身 顺时针 90 度而不改变他的位置。 结果,高桥的方向发生了如下变化。- 如果他面向东(在正方向) x-轴)在他转弯之前,他将面朝南(在该方向的负方向) y- 轴)在他转动后。
- 如果他面向南(在负方向) y-轴)在他转弯之前,他将面朝西(在轴的负方向) x- 轴)在他转动后。
- 如果他面向西(在负方向) x-轴)在他转向之前,他将面朝北(在正方向) y- 轴)在他转动后。
- 如果他面向北(在正方向) y-轴)在他转弯之前,他将面朝东(在正方向) x- 轴)在他转动后。
完成上述所有步骤后,打印高桥所在的坐标。
约束
- 1 \leq N \leq 10^5
- N 是一个整数。
- T 是一个长度为的字符串 N 组成
S和R.
输入
输入由标准输入按以下格式给出:
N T
输出
打印坐标 (x, y) 高桥在问题陈述中描述的所有步骤完成后,采用以下格式,中间有一个空格:
x y
示例输入 1
4 SSRS
示例输出 1
2 -1
高桥最初位于 (0, 0) 朝东。 然后,他的动作如下。
- t_1 =
S,所以他向东方向前进一段距离 1,到达 (1, 0). - t_2 =
S,所以他向东方向前进一段距离 1,到达 (2, 0). - t_3 =
R,所以他转身 顺时针 90 度,导致面朝南。 - t_4 =
S,所以他向南方向前进一段距离 1,到达 (2, -1).
因此,高桥的最终立场, (x, y) = (2, -1),应打印。
示例输入 2
20 SRSRSSRSSSRSRRRRRSRR
示例输出 2
0 1