Để giữ bí mật người ta phải mã hóa các thông tin trước khi truyền đi hoặc lưu trữ. Một trong những cách mã hóa sớm nhất thời cổ đại đó là cách mã hóa do Xe Da (Caesar) đề xuất: Người ta thay mỗi chữ cái bằng chữ cái đứng sau nó \(k\) vị trí; việc tìm kiếm và thay thế được thực hiện theo vòng tròn chữ cái. Ví dụ: với \(k=3\):

Hãy lập trình nhập vào từ bàn phím số nguyên \(K\) và xâu kí tự \(S\) in hoa. Mã hóa theo quy tắc mã Xe Da và thông báo kết quả ra màn hình.

INPUT FORMAT

Dòng đầu là số nguyên \(k\). Dòng hai là xâu cần mã hoá \((1 \leq k, len(s) \leq 10^6)\).

OUTPUT FORMAT

Ghi ra xâu đã mã hoá.

Ví dụ:

Input

2
ABC

Output

CDE

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House