题目描述

Ivan 有一个机器人，位于一个无限大的网格上。最初，机器人站在起始单元格 $(0,0)$。机器人可以处理指令，有四种指令可以执行：

• U — 从单元格 $(x, y)$ 移动到 $(x, y + 1)$；
• D — 从 $(x, y)$ 移动到 $(x, y - 1)$；
• L — 从 $(x, y)$ 移动到 $(x - 1, y)$；
• R — 从 $(x, y)$ 移动到 $(x + 1, y)$。

Ivan 输入了一个长度为 $n$ 的指令序列，机器人按顺序执行了这些指令。执行完后，机器人再次回到了起始单元格 $(0,0)$。但 Ivan 怀疑机器人可能在执行过程中忽略了一些指令。为了判断机器人是否存在严重的 bug，他需要计算在机器人最后回到起始单元格时，最多可能有多少条指令是被正确执行的。请帮助 Ivan 计算答案。

输入格式

第一行包含一个整数 $n$，表示 Ivan 输入的指令序列的长度（$1 \leq n \leq 100$）。

第二行包含这个指令序列，是由 $n$ 个字符组成的字符串。每个字符可以是 U、D、L 或 R。

输出格式

输出机器人最后可能正确执行、并且最终回到起始点的最大指令数。

说明/提示

由 ChatGPT 5 翻译

样例

4
LDUR

4

5
RRRUU

0

6
LLRRRR

4