Кидання кубика#3117

Кидання кубика

1 секунда
64 мегабайти
Складна

Клан ніндзя знайшов дивну карту, розділену на квадрати приблизно 0{,}5 \times 0{,}5 дюйма. Посередині, у місці, відомому як піратський форпост, знаходиться квадрат, позначений . Прилеглі квадрати з півночі до заходу позначені , , та відповідно. Таке незвичне нумерування довго бентежило ніндзя, поки найрозумніший серед них не здогадався, що це пов'язано з гральною кісткою: якщо вгорі знаходиться , а ви перекидаєте (нахиляєте) кістку до сусіднього квадрату праворуч, то нагорі опиниться (звісно, залежно від орієнтації кістки). Разом із картою вони знайшли дивний текст, який спочатку приписували коаліції поетів затоки, хоча здавалося малоймовірним, що навіть Джойс міг створити такий загадковий вірш.

Перше речення звучить так: "5X-YYX+Y.". Їм вдалося розшифрувати його зміст:

Знак мінус означає, що напрямки змінюються на протилежні (схід стає заходом, північ — півднем), а знак плюс повертає початкові напрямки. Послідовність закінчується крапкою . Кількість крапок на верхній грані кістки у фінальному положенні вказує, що можна знайти у цій точці: хатину, схованку зі зброєю, колодязь чи навіть місце невимовного жаху.

Ваше завдання — обчислити координати фінальної позиції (відносно початкової точки) та визначити кількість крапок на верхній грані.

Вхідні дані

У першому рядку міститься кількість тестових випадків. Кожен тестовий випадок складається з:

  • Одного рядка із послідовністю.

Послідовність може містити цифри, , , , і закінчується крапкою. Довжина послідовності не перевищує символів. Числа у послідовності складаються щонайбільше з цифр і ніколи не є нулем.

Вихідні дані

Для кожного тесту виведіть у окремому рядку: позиція (x; y), z крапок де — фінальна позиція кістки, а — кількість крапок, що знаходяться зверху у фінальній позиції.

Приклади

Приклад 1

Loading
Loading