eolymp
bolt
Try our new interface for solving problems
Problems

Rolling Dice

Rolling Dice

Time limit 1 second
Memory limit 64 MiB

A clan of ninjas have hit upon a strange map: it is divided into squares of size 0.5 by 0.5 inch approximately. Somewhere in the middle, on a spot known to be a foothold of pirates, the square is denoted by 1, while the adjacent squares from north to west bear the numbers 2, 3, 5, and 4, respectively. This strange numbering puzzled the ninjas for a long time until the rightest gambler among them discovered that it had something to do with dice: if the top shows 1, and you roll { or rather tilt { the die to the right onto the neighboring square, then 3 appears on top (depending of course on the orientation of the die.) Together with the map, they laid their hands on a strange text first attributed to the Bay Area Poets Coalition, but it seemed unlikely that even Joyce concocted such a hermetic verse.

The first sentence reads "5X-YYX+Y.". They found out what it means:

  • X means one square to the east.

  • Y means one square to the north.

  • 3X is an abbreviation for XXX, and 3XYX means XXXYX.

The minus sign means that the directions are reversed (east becomes west and north becomes south), the plus sign restores the original directions. The sequence ends with a dot '.'. The number of dots on the top of the die in its final position signifies what is to find on this spot: a hut, a hiding place for weapons, a well, or even a place of unspeakable horror.

Your task is to compute the coordinates of the final position (relative to the starting point) and to determine what number of dots is shown on the top.

Input data

The first line contains a single number: the number of test cases to follow. Each test case has the following format:

  • A single line with a string describing a sequence.

A sequence can contain digits, '+', '-', 'X', 'Y', and ends with a dot. A sequence contains at most 1000 characters. The numbers in the sequence consist of at most 7 digits and are never zero.

Output data

For every test case print a single line containing "position (x; y), z dots", where (x; y) is the final position of the die and z the number of dots shown on top of the die in the final position.

Examples

Input example #1
3
5X-YYX+Y.
XY-XY.
12X12Y-12X12Y.
Output example #1
position (4,-1), 5 dots
position (0,0), 3 dots
position (0,0), 1 dots
Source 2011 Benelux Algorithm Programming Contest, Preliminaries, Problem E