📖 Bài giảng & lời giải: đây là Bài tập 3 trong bài giảng Chuyên đề nhập môn 4: Mô phỏng trên lưới trên blog Lập trình thuật toán – có lý thuyết, mô phỏng từng bước, gợi ý và code C++ / Python.

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới xem gợi ý và lời giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

Một robot đứng ở gốc toạ độ $(0, 0)$ trên mặt phẳng rộng vô hạn, ban đầu quay mặt về hướng Bắc (hướng trục $y$ tăng). Hướng Đông là hướng trục $x$ tăng, Nam là hướng $y$ giảm, Tây là hướng $x$ giảm.

Robot lần lượt thực hiện một xâu lệnh, mỗi ký tự là một lệnh:

• F: đi thẳng 1 đơn vị theo hướng đang quay mặt;
• L: quay trái 90° (đứng tại chỗ);
• R: quay phải 90° (đứng tại chỗ).

Hãy cho biết vị trí và hướng của robot sau khi thực hiện hết các lệnh.

Dữ liệu vào

Một dòng duy nhất là xâu lệnh, độ dài từ $1$ đến $10^5$, chỉ gồm các ký tự F, L, R.

Kết quả

In ra trên một dòng, cách nhau một dấu cách: toạ độ $x$, toạ độ $y$ của robot và một ký tự cho hướng cuối cùng: N (Bắc), E (Đông), S (Nam) hoặc W (Tây).

Sample Input

FFRFFFLLF

Sample Output

2 2 W