Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python
Robot thám hiểm sao Hoa đang ở điểm có toa độ ~(0, 0)~ nhận được dòng lệnh điều khiển từ Trái Đất. Dòng lệnh chỉ chứa các ký tự thuộc tập ~\{E, S, W, N\}~, mỗi kí tự là một lệnh di chuyển với quãng đường bằng ~1~ đơn vị độ dài.
- Lệnh ~E~ di chuyển về hướng Đông, tức là nếu robot đang ở tọa độ ~(x, y)~ thì sau khi thực hiện lệnh ~E~ robot sẽ ở tọa độ ~(x + 1, y)~.
- Lệnh ~S~ di chuyển về hướng Nam, tức là nếu robot đang ở tọa độ ~(x, y)~ thì sau khi thực hiện lệnh ~S~ robot sẽ ở tọa độ ~(x, y - 1)~.
- Lệnh ~W~ di chuyển về hướng Tây, tức là nếu robot đang ở tọa độ ~(x, y)~ thì sau khi thực hiện lệnh ~W~ robot sẽ ở tọa độ ~(x - 1, y)~.
- Lệnh ~N~ di chuyển về hướng Bắc, tức là nếu robot đang ở tọa độ ~(x, y)~ thì sau khi thực hiện lệnh ~N~ robot sẽ ở tọa độ ~(x, y + 1)~.
Yêu cầu
Hãy xác định tọa độ của robọt sau khi thực hiện lệnh di chuyển nhận được.
Hình vẽ bên minh họa việc di chuyển của robot với dòng lệnh ENENWWWS
. Sau khi thực hiện lệnh robot sẽ tới tọa độ ~(-1, 1)~.
Dữ liệu đầu vào
Gồm một xâu ~s~ mô tả dòng lệnh, các kí tự trong xâu ~s~ là các chữ cái in hoa và thuộc tập kí tự ~\{E, S, W, N\}~. Độ dài của xâu ~s~ thuộc đoạn từ ~1~ đến ~10^5~.
Dữ liệu đầu ra
Ghi hai số nguyên tương ứng là hoành độ và tung độ của robot sau khi thực hiện lệnh di chuyển.
Ràng buộc dữ liệu
- Có 30% số test ứng với 30% số điểm có độ dài xâu ~s~ không quá ~100~;
- Có 30% số test khác ứng với 30% số điểm có các kí tự trong xâu ~s~ đều giống nhau;
- Có 40% số test còn lại ứng với 40% số điểm không có ràng buộc gì thêm.
Ví dụ
Ví dụ 1
INPUT
ENENWWWS
OUTPUT
-1 1
Bình luận