Gaius Julius Caesar là một vị tướng và chính khách của La Mã cổ đại. Theo các ghi chép, khi viết thư bí mật, ông thay A bằng D, B bằng E, C bằng F, và tương tự với các chữ cái khác: mỗi chữ được dịch tiến ba vị trí trong bảng chữ cái, quay vòng về đầu bảng khi vượt qua Z.

Một xâu chỉ gồm các ký tự thuộc bảng \(26\) chữ cái in hoa tiếng Anh đã được mã hóa theo cách này. Bảng tương ứng đầy đủ là:

Trước: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Sau:   D E F G H I J K L M N O P Q R S T U V W X Y Z A B C

Chẳng hạn, xâu JOI được mã hóa thành MRL; xâu gốc của bản mã FURDWLD là CROATIA.

Yêu cầu

Khôi phục xâu ban đầu từ xâu đã được mã hóa.

Dữ liệu vào

Đọc từ đầu vào chuẩn một dòng chứa xâu đã được mã hóa, chỉ gồm các chữ cái in hoa tiếng Anh.

Dữ liệu ra

Ghi ra đầu ra chuẩn một dòng chỉ chứa xâu ban đầu sau khi giải mã.

Ràng buộc

• Các ký tự trong xâu thuộc bảng chữ cái A đến Z.
• Độ dài xâu không vượt quá \(1000\).

Phân nhóm

• Có \(5\) bộ dữ liệu được chấm độc lập, với tổng điểm tối đa là \(20\).

Ví dụ

MRL

JOI

FURDWLD

CROATIA