Đoàn thám hiểm Vịt Gia Gia đang ở trên một hoang mạc rộng lớn. Nơi đây là một nơi có khí hậu rất khắc nghiệt và có nhiều sinh vật nguy hiểm sinh sống. Vì vậy mỗi khi đoàn thám hiểm cử một nhóm người rời khỏi trại để thám hiểm môi trường xung quanh thì việc xác định vị trí của nhóm người đó là điều hết sức quan trọng. Vì vậy nhóm người được cử đi sẽ được trang bị một bộ phát tín hiệu để phát tín hiệu vị trí của họ về cho căn cứ. Nhóm thám hiểm sẽ xuất phát từ trại, cứ mỗi giây bộ phát tín hiệu sẽ báo về cho trại hướng đi và độ dài đường đi của nhóm thám hiểm. Các tín hiệu có dạng:
- ~N~ ~x~: Nhóm thám hiểm đã đi theo hướng Bắc ~x~ đơn vị.
- ~S~ ~x~: Nhóm thám hiểm đã đi theo hướng Nam ~x~ đơn vị.
- ~W~ ~x~: Nhóm thám hiểm đã đi theo hướng Tây ~x~ đơn vị.
- ~E~ ~x~: Nhóm thám hiểm đã đi theo hướng Đông ~x~ đơn vị.
Các vị trí trên hoang mạc được xác định bằng hệ trục tọa độ ~Oxy~, với gốc tọa độ ~(0, 0)~ được đặt tại trại của đoàn thám hiểm.
Dữ liệu vào
Dòng đầu tiên ghi số nguyên ~Q~ ~(1 ≤ Q ≤ 10^6 )~ biểu thị số giây nhóm thám hiểm đã rời căn cứ. ~Q~ dòng tiếp theo, Mỗi dòng gồm một ký tự và một số nguyên thể hiện tín hiệu của bộ phát được gửi về căn cứ. Dữ liệu vào đảm bảo ~1 ≤ x ≤ 10^9~.
Dữ liệu ra
Ghi ra ~2~ số nguyên là tọa độ vị trí của nhóm thám hiểm sau ~Q~ giây.
Sample Input
2
N 2
W 1
Sample Output
-1 2
.
Comments