問題文
有一个延伸到无穷远的二维网格。起源 从 (0,0) 向右 x,以上 y 高级网格点的坐标为 表示为 (x,y) 。
幼儿园学生高桥喜欢在这个格子上随心所欲地移动。然而,由于他为所欲为,他失踪了。 调查显示,高桥有以下行为:
- 首先,高桥君 我当时在 (0,0) 。
- 高桥决定了他最喜欢的方向(上、下、左、右),然后朝那个方向直走。然后,继续直行,直到踩到以前没有访问过的网格点。一旦你踩到你没有访问过的网格点,它就会停止。
- 高桥随后重复上述操作,直到累了,累了就在那个格子点睡着了。
作为家长,您知道高桥君刚刚 K 我能够确定转弯的方向并直行,并且还知道我在每个点直行的方向。 您决定编写一个程序来找出高桥睡在哪里。
入力
输入是按以下格式从标准输入给出的。
K S_1S_2S_3…S_K
- 1 行是一个整数,表示高桥移动的次数。 K (1≦K≦200,000) 。 来自行
- 2 线代表有关高桥运动的信息。 K 给出字符信息。这几天之一 i(1≦i≦K) 第一个字符 S_i 是
给出了 i 指示您在第一个动作中直走的方向。S_i 是
时间保证在
L,R,U,D分别 i 表示第二个动作是直接向左、向右、向上或向下移动。 输出
出力
应按以下格式输出到标准输出。 在
1 行上,2 整数 x,y 。这是高桥睡觉的坐标。 (x,y) 。
不要忘记最后的换行符。
入力例1
3 RLU
出力例1
-1 1
当高桥按顺序列出他停止的网格点(包括起点)时,(0,0)→(1,0)→(-1,0)→(-1,1) 。
入力例2
7 RURDRUL
出力例2
0 1
入力例3
25 RLRLRLRLRLRLURLRLRLRLRLRL
出力例3
-12 1