Trong hoạt động Hội trại kỷ niệm tháng Thanh niên, Đoàn trường tổ chức trò chơi lớn đó là "Giải mã mật thư". Bạn Nam nhận được một mật thư từ ban tổ chức với nội dung là một xâu kí tự đã được mã hóa theo quy luật. Xâu kí tự này gồm các cặp theo thứ tự kí tự chữ cái tiếng Anh viết hoa và kí tự số liên tiếp nhau, mật thư được giải mã theo quy luật dịch chuyển vòng tròn chữ cái được mô tả như hình sau:

Ví dụ: Xâu kí tự trong mật thư là R2F3M1 được giải mã theo quy luật: Kí tự R dịch chuyển thêm ~2~ vị trí được kí tự T, kí tự F dịch chuyển thêm ~3~ vị trí được kí tự I, kí tự M dịch chuyển thêm ~1~ vị trí được kí tự N. Vậy dòng văn bản R2F3M1 sau khi giải mã có kết quả là TIN.

Yêu cầu

Hãy giúp bạn Nam giải mã nội dung mật thư mà ban tổ chức đã cho.

Dữ liệu đầu vào

Gồm một xâu là nội dung mật thư có độ dài tối đa là ~10^5~ kí tự gồm các cặp theo thứ tự là một kí tự chữ cái tiếng Anh viết hoa (thuộc các kí tự từ A đến Z) và một kí tự số (thuộc các kí tự từ 0 đến 9) liên tiếp nhau.

Dữ liệu đầu ra

Gồm một xâu kí tự đã được giải mã.

Ví dụ

Ví dụ 1

INPUT

S1F2Y2M1E3L2I0A4K3

OUTPUT

THANHNIEN