#813. 徐老师的游戏人物

徐老师的游戏人物

说明


徐老师最近玩了一个游戏,这个游戏地图是网格状的

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

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

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

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

现在徐老师记得自己依次按过哪些按键,他想知道人物最多移动了多少次?

输入格式


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

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

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

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

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


输出格式

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

样例

4
LDUR
4

提示


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