Description

恺撒密码是一种简单的古典密码，其加密原理是：选取一个整数K(0<=K<=25)，使得原文的每个字母向右移K位得到密文。假定k=2,那么’a’向右移动2位就是’c’；’b’移动2位就是’d’；’y’移动2位又回到了’a’；’z’移动2位成为了’b’.你的任务是编程，其功能是根据一个整数K，将原文加密。

Input

一共一组测试数据。该组测试数据第一行为整数K，第二行为一段只含有小写字母的原文。该组测试数据长度<=1000。

Output

输出一共一行，为加密后的数据。

Sample

Input

2 
abzy

Output

cdba