Robot thám hiểm Sao Hỏa 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ự từ tập ký tự ~\{E, S, W, N\}~. Để tăng cường tính bảo mật và tiết kiệm bộ nhớ lưu trữ, dòng lệnh này sẽ được mã hóa, sau đó gửi lên Sao Hỏa rồi mới giải mã ra. Dòng lệnh được gửi đi là một xâu gốc ~X~ đã được mã hóa thành xâu ~Y~ theo nguyên tắc sau:

• Nếu số lần xuất hiện liên tiếp của ký tự lớn hơn ~1~ sẽ được mã hóa thành một cặp: là số lần xuất hiện liên tiếp của ký tự và ký tự tương ứng. Ví dụ: Dòng lệnh của xâu gốc ~X~ là EEESSEE sau khi mã hóa thành xâu ~Y~ sẽ là 3E2S2E.
• Nếu ký tự xuất hiện ~1~ lần thì giữ nguyên ký tự đó. Ví dụ: Dòng lệnh của xâu gốc ~X~ là WNW sau khi mã hóa thành xâu ~Y~ sẽ là WNW.

Yêu cầu

Cho xâu ~Y~. Hãy viết chương trình giải mã tìm xâu gốc ~X~.

Dữ liệu đầu vào

Gồm một dòng duy nhất chứa xâu ~Y~ có độ dài không quá ~10^3~ ký tự, chỉ chứa các ký tự từ tập ký tự ~\{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, E, S, W, N\}~. Dữ liệu đảm bảo xâu gốc ~X~ sau khi giải mã có độ dài không quá ~10^5~ ký tự.

Dữ liệu đầu ra

Gồm một dòng duy nhất ghi xâu gốc ~X~ tìm được.

Ràng buộc dữ liệu

• 20% số test tương ứng với 20% số điểm của bài thỏa mãn: Độ dài của xâu ~Y~ là ~2~, trong đó ký tự đầu tiên là một trong các chữ số từ ~2~ tới ~9~, ký tự thứ hai từ tập ký tự ~\{E, S, W, N\}~.
• 20% số test tương ứng với 20% số điểm của bài thỏa mãn: Xâu gốc ~X~ có duy nhất một loại ký tự từ tập ký tự ~\{E, S, W, N\}~.
• 40% số test tương ứng với 40% số điểm của bài thỏa mãn: Số lần xuất hiện liên tiếp của ký tự ~\{E, S, W, N\}~ trong xâu gốc ~X~ là từ ~2~ tới ~9~.
• 20% số test tương ứng với 20% số điểm của bài không có ràng buộc gì thêm.

Ví dụ

Ví dụ 1

INPUT

3E2S2EWNW

OUTPUT

EEESSEEWNW

Ví dụ 2

INPUT

2N

OUTPUT

NN

Ví dụ 3

INPUT

2S4N

OUTPUT

SSNNNN

Ví dụ 4

INPUT

W2SW10NE

OUTPUT

WSSWNNNNNNNNNNNE