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
Em 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 vào
Đọc từ bàn phí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 ra
Xuất ra màn hình một xâu kí tự đã được giải mã.
Ví dụ
Dữ liệu vào
S1F2Y2M1E3L2I0A4K3
Dữ liệu ra
THANHNIEN
Comments