Giải mã mật thư

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ác chữ cái $A,B,C,D,\dots ,X,Y,Z$ được xếp trên một vòng tròn theo thứ tự đó, sau $Z$ lại quay về $A$.

Mỗi cặp (chữ cái, chữ số $d$) được giải mã thành chữ cái nhận được khi dịch chuyển chữ cái đó thêm $d$ vị trí theo chiều vòng tròn trên (ví dụ $Z$ dịch chuyển thêm $1$ vị trí được $A$, $Y$ dịch chuyển thêm $3$ vị trí được $B$).

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

Một dòng chứa một xâu $S$ là nội dung mật thư, có độ dài tối đa là ${10}^6$ 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

In ra xâu kí tự đã được giải mã.

Ràng buộc

• $2\le |S|\le {10}^6$, $|S|$ chẵn.
• Các kí tự ở vị trí lẻ (thứ $1,3,5,\dots$) của $S$ là chữ cái từ A đến Z, các kí tự ở vị trí chẵn là chữ số từ 0 đến 9.

Ví dụ