Робот и стены
5000 мс · 256 МБ · всё или ничего
Робот стоит на поле в клетке и получает строку команд: U — вверх, D — вниз, L — влево, R — вправо.
Если очередная команда уводит робота за край поля, он остаётся на месте и переходит к следующей. Выведите, где робот окажется в конце.
Формат ввода
В первой строке числа и от до , числа и — начальная клетка. Во второй строке строка команд длиной от до из букв UDLR.
Формат вывода
Два числа через пробел: строка и столбец.
Примеры
ввод
3 3 2 2 U
вывод
1 2
Примечание
Поле может быть огромным, но хранить его не нужно: у робота есть только пара чисел.
Войдите, чтобы отправлять решения.