Câu 1. MÃ HÓA RING (6 điểm)

Phương pháp mật mã của Caesar là dịch chuyển từng kí tự của thông điệp cần mã hóa sang phải k kí tự trong bảng chữ cái tiếng Anh (A, B, C,…, Z), trong đó k là một số nguyên dương cho trước gọi là khóa của mật mã. Trong trường hợp dịch chuyển vượt quá chữ cái cuối cùng thì sẽ quay về lại đầu.

Ví dụ: Với k=2 thì AàC, BàD, CàE,…,XàZ, YàA, ZàB,...

Yêu cầu: Cho một xâu kí tự S gồm các chữ cái in hoa, dấu cách và một số nguyên dương k . Hãy tìm xâu kí tự T đã được mã hóa theo phương pháp trên.

Dữ liệu vào: Cho trong file văn bản mahoa.inp có cấu trúc

- Dòng 1: là xâu S có độ dài tối đa 80 kí tự.

- Dòng 2: là số nguyên dương k.

Dữ liệu ra: Ghi ra file văn bản mahoa.out là xâu kí tự T.

Ví dụ: