← 返回题目列表

AtCoder · arc039_c

C. 幼儿园学生高桥

中文机器翻译题面 查看原题

問題文

有一个延伸到无穷远的二维网格。起源 从 (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