← 返回题目列表

AtCoder · icpc2014autumn_a

A. 西北

中文机器翻译题面 查看原题

问题陈述

我们可以通过重复方向名称来描述详细的方向:北、南、东、西。例如,西北是北和西之间的中间方向,西北北是北和西北之间的方向。

在这个问题中,我们描述了北和西之间更详细的方向,如下所示。

  • “北”表示 $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