eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Перекатывание кубика

Перекатывание кубика

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Клан ниндзя обнаружил странную карту: она разделена на квадраты размером приблизительно 0.5 на 0.5 дюймов. Где-то в середине, в месте, которое является плацдармом пиратов, находится квадрат 1, соседние к нему квадраты с в направлении с севера на запад имеют номера 2, 3, 5 и 4. Такая странная нумерация озадачивала ниндзя в течение длительного времени, до тех пор пока самый умный игрок не обнаружил, что это связано с кубиками: если наверху 1, то после перекатывания (наклона) кубика на правую соседнюю клетку, наверху окажется 3 (в зависимости от его ориентации). Вместе с картой они возложили руки на странный текст, который сначала отнесли к коалиции поєтов BAPC, но это казалось маловероятным, что даже Джойс придумал такой герметичный стих.

Сначала было прочитано предложение "5X-YYX+Y.". Они выяснили, что это значит:

  • X означает один квадрат на восток.

  • Y означает один квадрат на север.

  • 3X является аббревиатурой для XXX, а 3XYX означает XXXYX.

Знак минус обозначает смену направлений (восток становится западом, а север становится югом), знак плюс восстанавливает исходные направления. Предложение заканчивается точкой '.'. Количество точек наверху кубика в конечном положении обозначает что можно найти в этом месте: хижину, тайник для оружия, колодец, или даже место невыразимого ужаса.

Вам следует вычислить координаты финальной позиции (относительно начальной точки) и определить количество точек, которое будет наверху кубика.

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

Первая строка содержит количество тестов. каждый тест имеет следующий формат:

  • одна строка с последовательностью.

Последовательность может содержать цифры, '+', '-', 'X', 'Y' и заканчивается точкой. Последовательность содержит не более 1000 символов. Числа в последовательности содержат не более 7 цифр, не равных нулю.

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

Для каждого теста вывести строку "position (x; y), z dots", где (x; y) - конечное положение кубика, а z - количество точек, изображенное наверху в финальной позиции.

Пример

Входные данные #1
3
5X-YYX+Y.
XY-XY.
12X12Y-12X12Y.
Выходные данные #1
position (4,-1), 5 dots
position (0,0), 3 dots
position (0,0), 1 dots
Источник 2011 Benelux Algorithm Programming Contest, Preliminaries, Задача E