| Good Bye 2016 |
|---|
| Закончено |
В данной задаче мы будем полагать, что планета Земля является идеальным шаром, а её поверхность — идеальной сферой. Длину экватора и любого меридиана будем считать равной в точности 40 000 километров. Таким образом, путешествие от Северного полюса к Южному полюсу или наоборот занимает 20 000 километров.
Полярный медвежонок Лимак живёт на Северном полюсе. Незадолго до нового года он помогает кое-кому развозить подарки по всему миру. К сожалению, вместо точных координат мест, которые Лимак должен посетить, ему выдали лишь описание маршрута движения, в предположении, что он начинает на Северном полюсе. Описание маршрута состоит из n частей. На i-м участке Лимак должен двигаться ti километров в направлении, определяемом строкой diri, которая является одной из строк «North», «South», «West», «East». Данные направления означают движение на север, юг, запад и восток соответственно.
Лимак не уверен, что описание маршрута корректно. Помогите ему проверить выполнение следующих условий:
- Если в некоторый момент времени (перед выполнением какой-либо инструкции или во время выполнения одной из них) Лимак находится на Северном полюсе, то он может двигаться только на юг.
- Если в некоторый момент времени (перед выполнением какой-либо инструкции или во время выполнения одной из них) Лимак находится на Южном полюсе, то он может двигаться только на север.
- Путешествие обязательно должно завершаться на Северном полюсе.
Проверьте, что все три условия выше выполняются и выведите «YES» или «NO».
В первой строке входных данных записано целое число n (1 ≤ n ≤ 50).
В i-й из последующих n строк записано целое число ti и строка diri (1 ≤ ti ≤ 106, 
) — длина i-го участка маршрута и направление, в котором должен двигаться Лимак.
Выведите «YES», если данный маршрут удовлетворяет всем трём условиям. В противном случае выведите «NO».
5
7500 South
10000 East
3500 North
4444 West
4000 North
YES
2
15000 South
4000 East
NO
5
20000 South
1000 North
1000000 West
9000 North
10000 North
YES
3
20000 South
10 East
20000 North
NO
2
1000 North
1000 South
NO
4
50 South
50 North
15000 South
15000 North
YES
Рисунок ниже демонстрирует как будет выглядеть путешествие Лимака в первых двух примерах. Во втором примере ответ «NO», поскольку путешествие не заканчивается на Северном полюсе.
