问题描述

有一个无限扩展的二维格子。我们用 $(x,y)$ 表示从原点 $(0,0)$ 开始向右移动 $x$ 步，向上移动 $y$ 步后所在的格子点坐标。

幼稚园的小朋友高桥喜欢在这个格子上随意移动。然而，由于他太任性地乱走，结果迷路了。通过调查，我们了解到高桥做了以下行动：

• 最开始，高桥在 $(0,0)$。
• 高桥选择一个喜欢的方向（上下左右）并直线行走，直到踏上一个之前未曾访问过的格子点为止。踏上未曾访问过的格子点后，他会停下来。
• 高桥会一直重复上述操作，直到累积疲劳并在某个格子点睡着。

作为高桥的监护人，您得知高桥总共选择方向前进了 $K$ 次，并且您还知道每个时间点他选择了哪个方向。现在，您打算编写程序以确定高桥睡着的地方。

输入

输入是从标准输入中提取的以下格式。

$K$ $S_1S_2S_3…S_K$

• 第一行包含一个整数 $K (1≦K≦200,000)$，表示高桥移动的次数。
• 第二行包含一个长度为 $K$ 的字符串，描述高桥的移动信息。其中第 $i(1≦i≦K)$ 个字符 $S_i$ 表示第 $i$ 次移动的方向。当 $S_i$ 为 L、R、U、D 时，分别表示第 $i$ 次移动向左、向右、向上、向下。

输出

输出应以以下格式打印到标准输出。

在第一行输出两个整数 $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