B. Неисправный робот
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Ивана есть робот, расположенный на бесконечной плоскости. Изначально робот находится в стартовой клетке (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), но Иван сомневается, что после заданной им последовательности робот должен оставаться на месте. Он считает, что робот проигнорировал некоторые команды. Чтобы оценить, насколько серьёзный ремонт требуется роботу, Иван должен посчитать максимально возможное число команд, которое робот мог обработать правильно. Помогите Ивану провести необходимые вычисления!

Входные данные

В первой строке записано одно число n — длина последовательности команд, введённой Иваном (1 ≤ n ≤ 100).

Во второй строке записана сама последовательность — строка из n символов. Каждый символ — U, D, L или R.

Выходные данные

Выведите максимально возможное число команд из последовательности, которое робот мог выполнить и после этого остаться в стартовой клетке.

Примеры
Входные данные
4
LDUR
Выходные данные
4
Входные данные
5
RRRUU
Выходные данные
0
Входные данные
6
LLRRRR
Выходные данные
4