У Ивана есть робот, расположенный на бесконечной плоскости. Изначально робот находится в стартовой клетке (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).
Иван ввёл последовательность из n команд, и робот обработал её. После обработки последовательности робот закончил свой путь в стартовой клетке (0, 0), но Иван сомневается, что после заданной им последовательности робот должен оставаться на месте. Он считает, что робот проигнорировал некоторые команды. Чтобы оценить, насколько серьёзный ремонт требуется роботу, Иван должен посчитать максимально возможное число команд, которое робот мог обработать правильно. Помогите Ивану провести необходимые вычисления!
Выходные данные
Выведите максимально возможное число команд из последовательности, которое робот мог выполнить и после этого остаться в стартовой клетке.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
LDUR
|
4
|
|
2
|
5
RRRUU
|
0
|
|
3
|
6
LLRRRR
|
4
|