Problem C: 凯撒密码

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:242 Solved:65

Description

凯撒密码又叫循环移位密码。它的加密方法就是将明文中的每个英文字母用此字符在字母表中后面第k个字母替代。它的加密过程可以表示为下面的函数:
E(m)=(m+k) mod n
其中:m为明文字母在字母表中的位置数;n为字母表中的字母个数;k为密钥;E(m)为密文字母在字母表中对应的位置数.
例如对于明文字母H其在字母表中的位置数为8设k=4则按照上式计算出来的
密文为L:
E(8) = (m+k) mod n = (8+4) mod 26 = 12 = L

编写一个凯撒密码加密程序,接收用户输入的文本和密钥k,对明文中的字母a-z和字母A-Z替换为其后第k个字母。

Input

接收两行输入,第一行为密钥k,第二行为待加密的明文

Output

输出加密后的密文

Sample Input Copy

3
Hello World!

Sample Output Copy

Khoor Zruog!

HINT

给定的明文字符数<=260