在平面上,分别以正东(x 轴)、正北(y 轴)为正方向建立平面直角坐标系。高桥现在在这个坐标系的原点处,面东而立(也就是说他正对着 x 轴的正方向)。
现在由输入给出一个正整数 n 和一个长为 n 且完全由S
和R
构成的字符串 t。高桥按照 i=1,2,...,n 的顺序做如下动作(t 的下标从 1 开始):
S
时:高桥向他的正前方走一个单位长度。R
时:高桥原地向右转 90°。请在高桥完成全部移动后,输出他所在当前位置的坐标(x 先 y 后,中间以单个空格隔开)。数据保证 1≤n≤105。