EduBrick

Робот и стены

5000 мс · 256 МБ · всё или ничего

Робот стоит на поле n×mn \times m в клетке (r,c)(r, c) и получает строку команд: U — вверх, D — вниз, L — влево, R — вправо.

Если очередная команда уводит робота за край поля, он остаётся на месте и переходит к следующей. Выведите, где робот окажется в конце.

Формат ввода

В первой строке числа nn и mm от 11 до 10910^9, числа rr и cc — начальная клетка. Во второй строке строка команд длиной от 11 до 21052 \cdot 10^5 из букв UDLR.

Формат вывода

Два числа через пробел: строка и столбец.

Примеры

ввод
3 3 2 2
U
вывод
1 2

Примечание

Поле может быть огромным, но хранить его не нужно: у робота есть только пара чисел.

Войдите, чтобы отправлять решения.