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

Kết quả: Xuất ra màn hình một xâu kí tự đã được giải mã.

Ví dụ: