GFSSOC '14 Winter J2 - Wow much parking lot

Points: 3 (partial)

Time limit: 2.0s

Memory limit: 16M

Authors:

Problem type

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)$ $(0, 0)$ , and you know the sequence of moves he took. Griffy took $N$ $N$ moves, each move consisting of a pair: $A$ $A$ (direction) and $B$ $B$ (distance). Where in Don Mills could Griffy have possibly ended up?

Note: coordinate format will be $(x, y)$ $(x, y)$ . Going north increases the $y$ $y$ value, going east increases the $x$ $x$ value, and the opposite is true for south and west.

Input Specification

The first line will contain a single integer $N$ $N$ $(1 \le N \le 50)$ $(1 \leq N \leq 50)$ .

Next $2N$ $2 N$ lines will contain pairs of commands: $A$ $A$ and $B$ $B$ on separate lines.

$A$ $A$ will be one of four possible directions: North, South, West, East (capitalized, no spaces).

$B$ $B$ will be an integer $(1 \le B \le 20)$ $(1 \leq B \leq 20)$ .

Output Specification

One line, the coordinates where Griffy ends up, space separated.

Sample Input

Copy

3
North
1
South
2
East
5

Sample Output

Copy

5 -1

Comments

0

alpturkmen commented on Jan. 28, 2015, 6:03 p.m.

Are we assuming that he starts at point (0,0)? I dont really understand the output, could someone clear it up for me?

Thanks!

8

omaewamoushindeiru commented on Jan. 28, 2015, 6:07 p.m.

Griffy started at the relative position (0,0). I assume reading the statement could help :P.

4

alpturkmen commented on Jan. 29, 2015, 12:02 a.m.

How did i miss that ? -_- My bad, thanks!