101013 - 改进的加密术

“恺撒加密术”是一种替代密码,如图1.20所示,对于信件中的每个字母,会用它后面的第t个字母代替。例如当t=4时,“China”加密的规则是用原来字母后面第4个字母代替原来的字母,即字母“A”后面第4个字母是“E”,用“E”代替“A”。因此,“China”应加密为“Glmre”。

请编写一个程序,使用cin语句输入任意5个英文字符和任意一个值t(-8<t<8),则原先的5个字符将用其后面第t个字符代替并输出(暂不考虑替代的字母跳过“界”的问题)。

Input

第1行输入5个英文字符,字符间以空格间隔。 第2行输入1个整数t。

Output

输出加密后的字符,字符之间无须空格间隔。

Examples

Input

C h i n a
4

Output

Glmre
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题