Peter 的弟弟 Ivan 喜欢玩一只海龟。这只海龟是一个生活在平面上的特殊玩具，可以执行以下三种指令： 逆时针旋转 $a$ 度。 沿当前朝向绘制 $d$ 个单位长度，同时喷洒墨水。平面上的任何线段都不会被墨水覆盖超过一次。 * 沿当前朝向移动 $d$ 个单位长度，不进行绘制。

Ivan 刚刚学会了使用指南针，因此他只会将海龟旋转到八个基本或次要方向之一（rotate 指令中的角度 $a$ 总是 45 的倍数）。此外，他至少会执行一次 draw 指令。

Peter 记录了 Ivan 给海龟的所有指令。他认为海龟画出的图像非常可爱。现在 Peter 想知道，是否存在一个最小的正角 $b$，使得他可以通过以下操作：将海龟移动到他选择的某一点，将其旋转 $b$ 度，并按相同顺序执行所有指令，从而产生与原始图像相同的图像。你能帮帮 Peter 吗？

注意：如果两个图像在平面上被墨水覆盖的点集相同，则认为这两个图像是相同的。

输入格式

第一行包含一个整数 $n$ ($1 \le n \le 50000$)，表示 Ivan 给出的指令数量。

接下来的 $n$ 行包含指令。每条指令为以下之一： “rotate $a$” ($45 \le a \le 360$)，其中 $a$ 是 45 的倍数； “draw $d$” ($1 \le d \le 10^9$)； * “move $d$” ($1 \le d \le 10^9$)。

至少有一条且最多 2000 条指令是 draw 指令。保证平面上的任何线段都不会被墨水覆盖超过一次。

输出格式

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

样例

样例输入 1

1
draw 10

样例输出 1

180

样例输入 2

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

样例输出 2

90

样例输入 3

3
draw 1
move 1
draw 2

样例输出 3

360