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~.

INPUT

Gồm 1 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 tập 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ự.

OUTPUT

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

SAMPLE INPUT 1

3E2S2EWNW

SAMPLE OUTPUT 1

EEESSEEWNW

SAMPLE INPUT 2

2N

SAMPLE OUTPUT 2

NN

SAMPLE INPUT 3

2S4N

SAMPLE OUTPUT 3

SSNNNN

SAMPLE INPUT 4

W2SW10NE

SAMPLE OUTPUT 4

WSSWNNNNNNNNNNNE

SUBTASKS

BONUS

Hãy làm thử bài tương tự sau: here.