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 怀疑该序列是否正确执行后,机器人最终会进入同一个单元。他认为机器人忽略了一些命令。为了确认机器人是否受到严重窃听,他需要计算正确执行的命令的最大可能数量。帮助伊万算一算吧!
输入
第一行包含一个数字 n — Ivan 输入的命令序列的长度 (1 ≤ n ≤ 100)。
第二行包含序列本身——一个由 n 个字符组成的字符串。每个字符可以是 U、D、L 或 R。
输出
打印机器人可以执行的序列中的最大可能数量的命令,以最终进入起始单元。
示例
输入 #1
4 LDUR
输出 #1
4
输入 #2
5 RRRUU
输出 #2
0
输入 #3
6 LLRRRR
输出 #3
4