农夫约翰在管理农场的各个方面都相当可靠，除了一点：他不善于及时地割草。
农场是一个由正方形单元组成的大型二维网格。FJ在时间t=0时从其中一个单元开始，在该单元中割草，以便它最初是割草的唯一单元。FJ的剩余割草模式由N个语句序列描述。例如，如果第一个语句是“W 10”，那么在这10秒内，每秒FJ将向他的西部移动一个单元，沿途割草。在完成这一系列步骤后，他将在第十秒结束时在他西边的10个单元，一路上修剪了每个单元的草。
FJ的进度是如此缓慢，以至于在他完成所有的割草之前，他过的一些草可能会长回来。在时间t切割的任何草段将在时间t+x重新出现。
FJ的割草模式可能会让他多次重访同一单元，但他说，他从未遇到过一个已经割草的单元。也就是说，每次他访问一个单元，他最近一次访问同一个单元的时间必须至少提前x个单位，这样草才能长回来。
请确定x的最大可能值，以便FJ的话仍然有效。
第一行输入包含N（1≤N≤100). 剩余的N行中的每一行都包含一个语句，其形式为“D S”，其中D是描述方向（N=北，E=东，S=南，W=西）的字符，S是在该方向上采取的步骤数（1）≤S≤10).
请确定x的最大值，以便FJ不会踩到割草的单元格。如果FJ从未多次访问任何单元格，请输出-1。
6
N 10
E 2
S 3
W 4
S 5
E 8
10
在这个例子中，FJ在时间17踩到一个单元格，他在时间7之前踩到了这个单元格；因此，x最多只能是10，否则他第一次来的草还长不回来。他也在时间26踏上了一个他在时间2拜访的单元格；因为这两个约束中的第一个更紧，所以x最多可以是10。