Rôbốt thám hiểm sao Hỏa đang ở điểm có tọa độ (~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 ký tự {~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 rôbốt đang ở tọa độ (~x~,~y~) thì sau khi thực hiện lệnh ~E~ rôbốt sẽ ở tọa độ (~x + 1~,~y~). Lệnh ~S~ di chuyển về hướng Nam, tức là nếu rôbốt đang ở tọa độ (~x~,~y~) thì sau khi thực hiện lệnh ~S~ rôbốt sẽ ở tọa độ (~x~, ~y − 1~). Lệnh ~W~ di chuyển về hướng Tây, tức là nếu rôbốt đang ở tọa độ (~x~,~y~) thì sau khi thực hiện lệnh ~W~ rôbốt sẽ ở tọa độ (~x − 1~,~y~). Lệnh ~N~ di chuyển về hướng Bắc, tức là nếu rôbốt đang ở tọa độ (~x~,~y~) thì sau khi thực hiện lệnh ~N~ rôbốt sẽ ở tọa độ (~x~,~y +1~). Hãy xác định tọa độ của rôbố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 rôbốt với dòng lệnh 'ENENWWWS'. Sau khi thực hiện rôbốt sẽ tới tọa độ (~-1~,~1~).
Dữ liệu vào
- Vào từ tệp văn bản
coor.inp
gồm một dòng chứa xâu ~s~ mô tả dòng lệnh. Các ký tự của xâu ~s~ là các chữ cái in hoa và thuộc tập {~E~, ~S~, ~W~, ~N~}. Độ dài của xâu ~s~ thuộc đoạn từ ~1~ đến ~10^5~.
Kết quả ra
- Ghi ra tệp văn bản
coor.out
hai số nguyên tương ứng là hoành độ và tung độ của rôbốt sau khi thực hiện lệnh di chuyển.
Ràng buộc
- Có ~30 \%~ số test ứng với ~30 \%~ số điểm thỏa mãn: Độ dài của xâu ~s~ không vượt quá ~100~.
- Có ~30 \%~ số test ứng với ~30 \%~ số điểm thỏa mãn: Tất cả các ký tự của xâu ~s~ đều giống nhau, tức là tất cả các ký tự của xâu ~s~ đều là ~E~ hoặc ~S~ hoặc ~W~ hoặc ~N~.
- Có ~40 \%~ số test ứng với ~40 \%~ số điểm: Không có thêm ràng buộc nào.
Ví dụ
Dữ liệu vào
ENENWWWS
Kết quả ra
-1 1
Comments