Robot nhận được một xâu lệnh đã được mã hóa từ xâu gốc chỉ gồm các ký tự trong tập ~\{E,S,W,N\}~.

Cách mã hóa: nếu một ký tự xuất hiện liên tiếp nhiều hơn một lần, đoạn đó được thay bằng số lần xuất hiện rồi đến ký tự. Nếu ký tự chỉ xuất hiện một lần thì giữ nguyên ký tự đó.

Ví dụ, xâu gốc EEESSEE được mã hóa thành 3E2S2E, còn xâu gốc WNW vẫn là WNW.

Yêu cầu

Cho xâu mã hóa ~Y~, hãy giải mã để tìm xâu gốc ~X~.

Input

Một dòng duy nhất chứa xâu ~Y~ có độ dài không quá ~10^3~, chỉ gồm các ký tự chữ số và các ký tự ~E,S,W,N~. Dữ liệu đảm bảo xâu gốc sau khi giải mã có độ dài không quá ~10^5~.

Output

In ra xâu gốc ~X~.

Subtask

• Subtask ~1~ có ~20\%~ số điểm: độ dài ~Y~ bằng ~2~, ký tự đầu là một chữ số từ ~2~ đến ~9~, ký tự sau thuộc tập ~\{E,S,W,N\}~.
• Subtask ~2~ có ~20\%~ số điểm: xâu gốc chỉ có một loại ký tự.
• Subtask ~3~ có ~40\%~ số điểm: mọi số lần xuất hiện trong xâu gốc nằm trong đoạn từ ~2~ đến ~9~.
• Subtask ~4~ có ~20\%~ số điểm: không có ràng buộc gì thêm.

Ví dụ 1

3E2S2EWNW

EEESSEEWNW

Ví dụ 2

2N

NN

Ví dụ 3

2S4N

SSNNNN

Ví dụ 4

W2SW10NE

WSSWNNNNNNNNNNE