← 返回题目列表

Codeforces · 888/B

B. 越野车机器人

中文机器翻译题面 查看原题

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