在这个问题中,我们假设地球是一个完全圆的球,其表面是一个完美的球体。赤道和任何子午线的长度被认为正好是 40 000 公里。因此,从北极到南极或反之亦然,正好需要 20 000 公里。
Limak,一只北极熊,生活在北极。临近新年,他帮助某人在世界各地运送包裹。利马克得到的不是游览地点的坐标,而是他应该如何移动的描述,假设他从北极出发。描述由n部分组成。在旅程的第 i 部分中,Limak 应该沿着字符串 diri 表示的方向移动 ti 公里,该方向是“北”、“南”、“西”、“东”之一。
Limak 不确定该描述是否有效。你必须帮助他检查以下情况:
- 如果在任何时刻(在任何指令之前或执行其中一个指令时)Limak 在北极,他只能移动到南极。
- 如果在任何时刻(在任何指令之前或执行其中一个指令时)Limak 在南极,他只能移动到北极。
- 旅程必须在北极结束。
检查是否满足上述条件并在单行上打印“YES”或“NO”。
输入
输入的第一行包含单个整数 n (1 ≤ n ≤ 50)。
接下来 n 行的第 i 行包含一个整数 ti 和一个字符串 diri (1 ≤ ti ≤ 106, $${ dir } _ { i } \in \{ \mathrm { N or t h, ~ S o u th, ~ W e s t, ~ E a s t } \}$$) — 旅程第 i 部分的长度和方向,根据根据利马克得到的描述。
输出
如果描述满足三个条件,则打印“YES”,否则打印“NO”,两者都不带引号。
示例
输入 #1
5 7500 South 10000 East 3500 North 4444 West 4000 North
输出 #1
YES
输入 #2
2 15000 South 4000 East
输出 #2
NO
输入 #3
5 20000 South 1000 North 1000000 West 9000 North 10000 North
输出 #3
YES
输入#4
3 20000 South 10 East 20000 North
输出#4
NO
输入 #5
2 1000 North 1000 South
输出 #5
NO
输入 #6
4 50 South 50 North 15000 South 15000 North
输出 #6
YES
注意
下图显示了 Limak 的旅程在前两个示例中的样子。在第二个示例中,答案是“否”,因为他的终点不是北极。