C0384 移动坐标


移动坐标


在平面直角坐标系中,x 轴正方向为东,y 轴正方向为北。小蓝从点 (0,0) 出发,初始面向东方。给定一个长度为 n 的字符串 t,仅包含字符 S(直行)和 R(右转)。小蓝按顺序处理每个字符:

  • 若字符为 S,则朝当前方向前进 1 个单位长度;
  • 若字符为 R,则原地向右转 90∘,方向变化规则为:
  • 东 → 南
  • 南 → 西
  • 西 → 北
  • 北 → 东

请输出小蓝执行完所有指令后的坐标 (x,y)。

输入

第一行:整数n

第二行:字符串t

输出

两个整数 x y,用空格隔开

数据范围

1≤n≤10^5 ,t仅包含‘S’和‘R’

输入样例1

4

SSRS

输出样例1
2 -1
输入样例2

20

SRSRSSRSSSRSRRRRRSRR

输出样例2
0 1