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 怀疑这个序列是否正确执行后机器人最终位于同一个单元格中。他认为机器人忽略了一些命令。要确认机器人是否存在严重错误,他需要计算出正确执行的最大命令数量。帮助 Ivan 进行计算!
输入
第一行包含一个数字 n — Ivan 输入的命令序列的长度(1 ≤ n ≤ 100)。
第二行包含序列本身 — 由 n 个字符组成的字符串。每个字符可以是 U、D、L 或 R。
输出
打印机器人可以执行的序列中的最大
可能命令数,以最终进入起始单元。
可以不连续,所以就是这n个命令减去最后所在位置的横纵坐标的绝对值即可。