Arggggggh!

시작 좌표와 나침반 방향 이동 지시를 차례로 따라가 최종 위치를 소수점 8자리로 출력한다.

쉬움2구현수학시뮬레이션아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

해적이던 먼 조상에게서 보물 지도를 물려받았다. 그런데 지도에는 큼직한 X 표시가 찍힌 그림 대신 땅을 팔 자리까지 걸어가는 지시 목록만 적혀 있다.

첫 번째 지시는 출발 지점이고 정수 두 개 xx, yy로 주어진다. 그다음 지시는 방향과 거리로 이루어진다. N 7은 북쪽으로 7피트, SW 6은 남서쪽으로 6피트 걸으라는 뜻이다. 지시를 순서대로 모두 따르면 땅을 팔 자리에 서게 된다.

북쪽으로 움직이면 yy가 커지고 xx는 그대로다. 동쪽으로 움직이면 xx가 커지고 yy는 그대로다. 대각선 방향으로 dd피트 움직이면 두 좌표가 각각 d/2d/\sqrt{2}만큼 바뀐다. NExxyy에 각각 d/2d/\sqrt{2}를 더하고, SExx에 더한 뒤 yy에서 빼고, SW는 두 좌표에서 모두 빼고, NWxx에서 빼고 yy에 더한다.

지시를 하나씩 밟아 가며 걷는 대신 최종 위치를 바로 계산하자.

참고로 그 조상은 피츠버그 파이리츠 선수였고, 보물은 낡은 야구공 더미와 곰팡이 핀 글러브다.

입력

첫 줄에 지시의 개수 nn(1n1001 \le n \le 100)이 주어진다.

이어지는 nn개 줄에 지시가 한 줄에 하나씩 주어진다. 첫 번째 지시는 출발 지점을 나타내는 정수 xx, yy(0x,y1000 \le x, y \le 100)이다. 나머지 지시는 dir d 형식이고, dirN, NE, E, SE, S, SW, W, NW 중 하나이며 dd(1d1001 \le d \le 100)는 걸어갈 거리다.

출력

최종 위치의 xx좌표와 yy좌표를 공백 하나로 구분해 한 줄에 출력한다. 두 값 모두 소수점 아래 여덟째 자리까지 반올림해 자릿수를 정확히 여덟 자리로 맞춘다.

각 좌표는 정수이거나 무리수라서 반올림 경계에 정확히 걸리는 경우는 없다. 좌표가 0이면 -0.00000000이 아니라 0.00000000을 출력한다.