珅泽教育的活动场地可以看成由单位方格组成的巨大二维平面。刘老师正在测试会自动复位的感应地砖：时刻 $t=0$ 时，他站在起点方格并触发了这块地砖，这是当时唯一被触发的方格。

后续巡检路线由 $N$ 条指令描述。每条指令由方向 $D$ 和步数 $S$ 组成，方向只可能是北、东、南、西之一。刘老师每个单位时间向该方向移动一格，并触发到达的地砖；一条 W 10 指令会让他在时刻 $1$ 到 $10$ 之间逐格向西移动十步。

每块地砖被触发后需要经过 $x$ 个单位时间才能复位。路线可能多次访问同一方格，而刘老师观察到自己每次再次到达某块地砖时，它都已经完成复位，也就是说，相邻两次到达同一方格之间至少相隔 $x$ 个单位时间。检测报告要给出使这项观察仍然成立的最大 $x$；若整条路线从未重访任何方格，则记录为 $-1$。

输入格式

第一行一个整数 $N$。

接下来 $N$ 行，每行一条 D S 形式的指令。$D$ 为 N、E、S、W 之一，$S$ 为向该方向移动的步数。

输出格式

输出使所有重访都发生在地砖复位之后的最大 $x$；若从未重复到达任何方格，输出 $-1$。

6
N 10
E 2
S 3
W 4
S 5
E 8

10

1
N 3

-1

4
N 1
E 1
S 1
W 1

4

样例解释

• 样例 1 中，时刻 $17$ 到达了时刻 $7$ 已经到达过的方格，间隔为 $10$；时刻 $26$ 还到达了时刻 $2$ 到达过的方格，间隔为 $24$。更严格的限制是 $10$，因此最大 $x=10$。
• 一直向北移动三格时没有重访，所以输出 $-1$。
• 绕一个单位正方形回到起点，两次到达起点相隔 $4$ 个单位时间。

数据范围与约定

• $1 \le N \le 100$
• $D\in\{N,E,S,W\}$
• $1 \le S \le 10$