← 返回题目列表

Codeforces · 2052/G

G. 几何平衡

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

彼得的弟弟伊万喜欢和乌龟玩耍。海龟是一种生活在飞机上的特殊玩具,可以执行三个命令:

  • 逆时针旋转 $$$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 命令的 是 抽奖。保证平面的任何部分都不会被墨水覆盖多次。

输出

输出一个数字,即问题的答案。答案总是存在的。

示例

输入
复制

1
draw 10

输出
复制

180

输入
复制

7
draw 1
rotate 90
draw 1
rotate 90
draw 1
rotate 90
draw 1

输出
复制

90

输入
复制

3
draw 1
move 1
draw 2

输出
复制

360