Mã Caesar

Mật mã Caesar mã hoá một văn bản bằng cách thay mỗi chữ cái bằng chữ cái đứng sau nó \(k\) vị trí trong bảng chữ cái; việc dịch chuyển là theo vòng tròn (sau Z quay lại A). Ví dụ với \(k=3\): A thành D, B thành E, X thành A, Z thành C.

Cho số nguyên \(k\) và một xâu \(S\) gồm các chữ cái in hoa. Hãy mã hoá \(S\).

Input

• Dòng 1: số nguyên \(k\).
• Dòng 2: xâu \(S\).

Output

• In ra xâu đã mã hoá.

Constraints

• \(1 \le k, |S| \le 10^6\).

Sample Input

29
XYZ

Sample Output

ABC

Explanation

\(29 \bmod 26 = 3\), nên X thành A, Y thành B, Z thành C.