North North West

Repeating the names of directions describes a finer direction. For example, northwest is the direction halfway between north and west, and northnorthwest is the direction halfway between north and northwest.

This problem fixes the directions between north and west by the following rules.

• "north" means 0 degrees.
• "west" means 90 degrees.
• If a direction string dir means $a$ degrees and the sum of the occurrences of "north" and "west" in dir is $n$ ($n \ge 1$), then "north"dir, the concatenation of "north" and dir, means $a - \frac{90}{2^n}$ degrees, and "west"dir means $a + \frac{90}{2^n}$ degrees.

Compute the angle in degrees that the given direction means.

The input holds several datasets. The number of datasets does not exceed 100.

Each dataset is one line holding a string that denotes a direction. The string can be built by concatenating copies of "north" and "west", the sum of the occurrences of "north" and "west" in the string is between 1 and 20 inclusive, and the angle the string denotes is between 0 and 90 inclusive. A line holding only "#" follows the last dataset.

For each dataset, print the angle that the direction means on its own line. Print an integer when the angle is an integer, and otherwise print the irreducible fraction p/q, where p and q are coprime positive integers and q is at least 2.