1422: 泛凯撒加密

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:283 Solved:78

Description

众所周知,在网络安全中分为明文和密文,凯撒加密是将一篇明文中所有的英文字母都向后移动三位(Z的下一位是A),比如a向后移动三位就变成了d,A向后移动三位就变成了D,Z向后移动三位就变成了C,但是泛凯撒加密可没有这么简单,它是将明文中的每个字母向后移动k位得到密文,并且在密文的结尾会附加一个?,本题想让你通过得到密文反解出原本的明文。

Input

第一行一个正整数k表示字母向后移动的位数
接下来输入一个字符串,表示密文,输入保证仅密文的最后一个字符是?
密文的长度不为0,且不超过1000
0<=k<=100

Output

输出原本的明文

Sample Input Copy

2
*eee/peee++?

Sample Output Copy

*ccc/nccc++

HINT

每个密文可能不止一行