← 返回题目列表

Codeforces · 750/B

B. 新年和北极

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

在这个问题中,我们假设地球是一个完全圆的球,其表面是一个完美的球体。赤道和任何子午线的长度被认为正好是 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 的旅程在前两个示例中的样子。在第二个示例中,答案是“否”,因为他的终点不是北极。