Лето 3

Чтобы защитить свою страну от набегов кочевников, президент Флатландии решил построить Великую Флатландскую Стену. Страна Флатландия представляет собой координатную плоскость, ее столица находится в точке (0, 0). Именно из столицы и планируется начать строительство стены. Министру внутренних дел срочно поручили составить план постройки стены.

План постройки стены представляет собой последовательность инструкций строителям. Инструкции бывают следующего вида:

<направление строительства> <длина>

<направление перемещения> <расстояние>

В первом случае строители возводят стену указанной длины от точки, где они находятся, в указанном направлении. Во втором случае строители перемещаются на указанное расстояние в указанном направлении, не возводя при этом стены.

Направление строительства задается заглавной латинской буквой, а направление перемещения – строчной латинской буквой. Соответствие букв направлениям приведено в следующей таблице:

Длина и перемещение задаются в километрах и представляют собой целые числа.

Однако оказалось, что план министра может оказаться невыполнимым – в некоторый момент строители при выполнении инструкции могут столкнуться с уже построенной ими стеной! Выясните, выполним ли план министра и если нет, выведите координаты точки, в которой впервые произойдет столкновение с уже построенной стеной.

На первой строке ввода расположено число `N` – количество инструкций в плане министра `(0\ ≤\ N\ ≤\ 1000)`. Последующие `N` строк содержат инструкции плана. Их формат следующий: сначала идет одна из допустимых букв, заглавная буква означает, что следует строить стену, а строчная – что следует просто переместиться. Затем, отделенное от буквы ровно одним пробелом, идет целое число `X_i`  – какой длины следует строить стену, либо на сколько надо переместиться `(1\ ≤\ X_i\ ≤\ 10^6)`.

4
N 4
e 3
S 2
w 1

yes

4
N 4
e 3
S 2
w 3

no
0 2