彼得的弟弟伊万喜欢和乌龟玩耍。海龟是一种生活在飞机上的特殊玩具,可以执行三个命令:
- 逆时针旋转 $$$a$$$ 度。
- 在分配墨水时沿其面向的方向绘制 $$$d$$$ 单位。飞机的任何部分都不会被墨水覆盖超过一次。
- 沿其面向的方向移动 $$$d$$$ 个单位,而不进行绘制。
Ivan 刚刚了解了指南针,因此他只会旋转乌龟,使其面向八个基本或序数方向之一(旋转命令中的角度 $$$a$$$ 始终能被 45 整除)。此外,他还将执行至少一项绘制命令。
Peter 记下了 Ivan 给他的乌龟的所有命令。他认为乌龟画的图像很可爱。现在 Peter 想知道最小的正角 $$$b$$$ ,以便他可以执行以下操作:将乌龟移动到他选择的点,将其旋转 $$$b$$$ 度,并以相同的顺序执行所有命令。这些操作应该产生与原始图像相同的图像。你能帮助彼得吗?
注意,考虑两个图像 相同 如果平面上被墨水覆盖的点集在两个图像中相同。
输入
输入的第一行包含一个整数 $$$n\;(1 \le n \le 50000)$$$ — Ivan 给出的命令数。
接下来的 $$$n$$$ 行包含命令。每个命令都是以下命令之一:
- "旋转 $$$a$$$" ($$$45 \le a \le 360$$$) 其中 $$$a$$$ 可以被 $$$45$$$ 整除;
- "抽奖 $$$d$$$" ($$$1 \le d \le 10^9$$$);
- "移动 $$$d$$$" ($$$1 \le d \le 10^9$$$)。
至少一个和 最多 2000 命令的 是 抽奖。保证平面的任何部分都不会被墨水覆盖多次。
输出
输出一个数字,即问题的答案。答案总是存在的。
示例
输入复制
1draw 10
输出复制
180
输入复制
7draw 1rotate 90draw 1rotate 90draw 1rotate 90draw 1
输出复制
90
输入复制
3draw 1move 1draw 2
输出复制
360