Робот-уборщик находится в клетке с координатами (0, 0) на бесконечном клетчатом поле и выполняет последовательность команд.

Каждый символ строки задаёт одно перемещение:

• U — перейти на одну клетку вверх, то есть увеличить y на 1;
• D — перейти на одну клетку вниз, то есть уменьшить y на 1;
• R — перейти на одну клетку вправо, то есть увеличить x на 1;
• L — перейти на одну клетку влево, то есть уменьшить x на 1.

Необходимо промоделировать выполнение всех команд и определить, в каких координатах окажется робот после завершения маршрута.

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

В единственной строке задана непустая строка команд, состоящая только из символов U, D, L, R. Длина строки не превышает 10^6.

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

Выведите два целых числа через пробел — итоговые координаты робота x и y.

Ограничения

• 1 <= длина строки <= 10^6
• используются только символы U, D, L, R

Примеры

Пример 1

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

U

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

0 1

Пример 2

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

RL

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

0 0