В 2147 году корпорация «ТемпоралТех» создала первого робота-разведчика для исследования опасных планет. Робот оснащён уникальной системой хронометок — устройством, позволяющим мгновенно вернуться в безопасную точку при обнаружении угрозы.
Робот перемещается по бесконечному полю и выполняет программу:
L — шаг влево (x уменьшается на 1)R — шаг вправо (x увеличивается на 1)U — шаг вверх (y увеличивается на 1)D — шаг вниз (y уменьшается на 1)( — установить хронометку (запомнить текущую позицию как безопасную)) — экстренный возврат (переместиться к последней метке, метка исчезает)
Робот может ставить несколько меток по ходу движения. При экстренном возврате он всегда перемещается к самой последней из установленных меток. После возврата эта метка исчезает, но более ранние метки остаются активными.
Робот начинает разведку в точке (0, 0). По записи бортового журнала определи, в какой точке робот завершил миссию.
Пример
Журнал: RRR(RR)DD
Робот прошёл 3 клетки вправо, поставил метку на случай опасности, продолжил разведку ещё на 2 клетки вправо. Затем обнаружил угрозу и активировал возврат к метке. Оказавшись в безопасности, спустился на 2 клетки вниз.
Шаг Команда Позиция Что произошло
─────────────────────────────────────────────
0 — (0, 0) Старт миссии
1 R (1, 0) Шаг вправо
2 R (2, 0) Шаг вправо
3 R (3, 0) Шаг вправо
4 ( (3, 0) Метка установлена
5 R (4, 0) Шаг вправо
6 R (5, 0) Шаг вправо
7 ) (3, 0) Возврат к метке!
8 D (3, -1) Шаг вниз
9 D (3, -2) Шаг вниз
Финальная позиция: 3 -2
Формат входных данных
Одна строка — запись бортового журнала.
- Символы:
L, R, U, D, (, )
- Длина: от 1 до 10⁵ символов
- Гарантируется корректность: каждому
) предшествует непогашенная (
Формат выходных данных
Два целых числа через пробел — координаты (x, y) финальной позиции робота.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
RRDD
|
2 -2
|
|
2
|
R(R(R)L)D
|
1 -1
|