Griffy has made it past all of Don Mills's plushies, and has ended up in their parking lot! However, having bumped into so many plushies, Griffy's mind is not very clear. After a while strolling around, instead of reaching the school Griffy is now lost! Please help Griffy find where he ended up! Griffy started at the relative position ~(0, 0)~, and you know the sequence of moves he took. Griffy took ~N~ moves, each move consisting of a pair: ~A~ (direction) and ~B~ (distance). Where in Don Mills could Griffy have possibly ended up?
Note: coordinate format will be ~(x, y)~. Going north increases the ~y~ value, going east increases the ~x~ value, and the opposite is true for south and west.
The first line will contain a single integer ~N~ ~(1 \le N \le 50)~.
Next ~2N~ lines will contain pairs of commands: ~A~ and ~B~ on separate lines.
~A~ will be one of four possible directions:
East (capitalized, no spaces).
~B~ will be an integer ~(1 \le B \le 20)~.
One line, the coordinates where Griffy ends up, space separated.
3 North 1 South 2 East 5