Robot quét nhà đang ở điểm có toạ độ \((0;0)\) nhận được mỗi kí tự là một lệnh di chuyển với quãng đường bằng một đơn vị độ dài. Gồm các lệnh sau:

• Lệnh E - đi về hướng đông,
• Lệnh S - đi về hướng nam,
• Lệnh W - đi về hướng tây,
• Lệnh N - đi về hướng bắc.
• Trục \(Ox\) của hệ tọa độ chạy từ tây sang đông,
• Trục \(Oy\) của hệ tọa độ chạy từ nam lên bắc.

Ví dụ: Với dòng lệnh “𝐸𝑁𝐸𝑁𝑊𝑊𝑊”, sau khi thực hiện robot sẽ tới vị trí (-1; 2)

Yêu cầu: Em hãy xác định toạ độ của robot sau khi thực hiện lệnh di chuyển nhận được.

Input

Đọc ở file văn bản ROBOT.INP có cấu trúc như sau:

• Dòng một chứa một số nguyên \(n\) \((n \leq 100)\) chứa số lệnh.
• \(n\) dòng tiếp theo, mỗi dòng chứa một xâu ký tự \(S\) chỉ gồm các ký tự E; W; S và N thể hiện một lệnh di chuyển của robot.

Output

Ghi ra file văn bản ROBOT.OUT gồm \(n\) dòng, mỗi dòng tương ứng với tọa độ của robot sau khi thực hiện lệnh di chuyển nhận được.

Example

2
ENENWWW
EESSWNNN

-1 2
1 1

Scoring

• Có \(80\%\) test tương ứng \(80\%\) số điểm của bài với \(1 \leq n \leq 10\), \(|S| \leq 1000\).
• Có \(20\%\) test tương ứng \(20\%\) số điểm của bài với \(1 \leq n \leq 100\), \(|S| \leq 100000\).
• \(|S|\) là độ dài của xâu ký tự \(S\).