gxy 的游戏人物 1595

Time Limit: 1 Sec Memory Limit: 256 MB

Submission：7 AC：7 Score：100

Description

gxy 最近玩了一个游戏，这个游戏地图是网格状的

人物出生在 $(x,y)$ 所对应的位置，gxy 每次按一下上下左右其中一个方向键

人物会对应的移动一格，比如按一下 `上`，人物就会向上移动一格到 $(x-1,y)$，其他按键同理

可是 gxy 的网络出现了一些问题，游戏突然卡住了，他连续按了好多按键

稍等一会以后，网络恢复，gxy 发现自己的人物居然在原地没有移动

现在 gxy 记得自己依次按过哪些按键，他想知道人物最多移动了多少次？

Input

第一行一个正整数 $n$ 表示指令序列的长度。

第二行一个长度为 $n$ 的字符串，表示指令序列

其中 `U` 表示 `上`， `D` 表示 `下`，`L` 表示 `左`，`R` 表示 `右`。

对于 $50\%$ 的数据，$1 \leq n \leq 10$

对于 $100\%$ 的数据，$1 \leq n \leq 100$

Output

一个整数，表示游戏人物最多移动了多少次。

Samples

input:

4 LDUR

output:

Hint

有几种情况人物会停在原地：
1. 所有按键指令都发送失败，人物移动 $0$ 次
2. 只发送成功了 `上下` 两个按键，人物移动 $2$ 次
3. 只发送成功了 `左右` 两个按键，人物移动 $2$ 次
4. 四个指令都发送成功，人物移动 $4$ 次