복잡한 경로

프라하 시민들도 정상회담을 준비하고 있습니다. 무엇보다도 도심 내 이동이 제한되는 상황에 대비해야 합니다. 내무부는 시민이 지켜야 할 열 가지 권고 사항(이른바 "십계명")을 발표했습니다. 그중 하나는, 목적지까지 더 복잡한 경로를 권하더라도 경찰의 안내에 따르라는 것입니다.

경로를 알려 주는 안내는 보통 이런 식입니다. "이 모퉁이에서 출발하세요. 높은 굴뚝 쪽으로 세 걸음, 그다음 작은 단풍나무 쪽으로 열일곱 걸음, ... 어쩌고저쩌고 ..., 마지막으로 그래피티 그림 쪽으로 여섯 걸음. 그러면 도착합니다." 이러한 안내는 대부분 그림에 나오는 여덟 개의 주요 나침반 방향 중 하나로 정해진 걸음 수만큼 이동하는 것으로 요약됩니다.

경찰이 알려 준 경로를 따라가면 동네 풍경을 흥미롭게 둘러볼 수는 있지만, 급할 때는 대개 훨씬 빠른 길이 있습니다. 바로 출발점에서 목적지까지 곧장 걸어가는 것입니다. 북쪽으로 세 걸음, 동쪽으로 한 걸음, 북쪽으로 한 걸음, 동쪽으로 세 걸음, 남쪽으로 두 걸음, 서쪽으로 한 걸음(그림 참고)을 밟는 대신, 곧장 이어지는 경로(그림의 점선)를 따르면 약 3.6걸음이면 됩니다.

여러분은 주어진 권장 경로에 대해 목적지의 위치와 그곳까지의 거리를 계산하는 프로그램을 작성해야 합니다.

참고: 이 문제는 결코 경찰의 권고를 어기라는 뜻이 아닙니다. 이 프로그램을 부적절하게 사용하는 것에 대해서는 어떤 책임도 지지 않습니다.

입력은 여러 개의 문자열로 이루어지며, 각 문자열은 한 줄에 하나씩 주어지고 길이는 최대 200자입니다. 마지막 문자열은 "END"이며, 입력의 끝을 나타냅니다. 그 밖의 모든 문자열은 다음 형식에 따라 하나의 경로를 설명합니다.

경로 설명은 (길이, 방향) 쌍을 쉼표로 구분해 나열한 목록입니다. 길이는 10000보다 작은 양의 정수이고, 방향은 "N"(북), "NE"(북동), "E"(동), "SE"(남동), "S"(남), "SW"(남서), "W"(서), "NW"(북서) 중 하나입니다. 예를 들어 "3W"는 서쪽으로 3걸음, "17NE"는 북동쪽으로 17걸음을 뜻합니다. 설명은 마침표(".")로 끝나며, 공백을 포함하지 않습니다.

입력의 각 경로 설명마다 "You can go to (X,Y), the distance is D steps." 문장을 한 줄에 출력합니다. 여기서 X와 Y는 경로 목적지의 절대 좌표입니다. 좌표계는 x축이 동쪽, y축이 북쪽을 향하도록 정해져 있습니다. 경로는 항상 원점 (0,0)에서 시작합니다. 실수 값 X, Y, D는 소수점 아래 셋째 자리까지 정확하게 출력해야 합니다.