问题陈述
我们可以通过重复方向名称来描述详细的方向:北、南、东、西。例如,西北是北和西之间的中间方向,西北北是北和西北之间的方向。
在这个问题中,我们描述了北和西之间更详细的方向,如下所示。
- “北”表示 $0$ 度。
- “西”意味着 90$ 度。
- 如果方向 $dir$ 表示 $a$ 度,并且 $dir$ 中“北”和“西”出现次数的总和为 $n$ ($\geq$ 1), “north”$dir$(“north”和 $dir$ 的串联)表示 $a - \frac{90}{2^n}$ 度,“west”$dir$ 表示 $a + \frac{90}{2^n}$ 度。
您的任务是计算给定方向所描述的角度(以度为单位)。
输入
输入包含多个数据集。数据集数量不超过 100 美元。
每个数据集都由一行描述,其中包含表示方向的字符串。 您可以假设给定的字符串可以通过连接一些“north”和“west”来获得, 给定字符串中“north”和“west”出现次数的总和在 $1$ 和 $20$ 之间(含这两个值), 给定方向表示的角度在 $0$ 和 $90$ 之间(含)。 最终数据集后面是仅包含一个“#”的单行。
输出
对于每个数据集,如果给定方向描述的角度可以表示为整数,则打印一个整数,否则将其打印为不可约分数。遵循示例输出的格式。
示例输入
north west northwest northnorthwest westwestwestnorth #
样本输入的输出
0 90 45 45/2 315/4