信息安全很重要，特别是密码，告诉你一个5位的正整数n和一个长度为5的字符串s，加密规则很简单，字符串s的每个字符变为它后面的第k个字符，其中k是n的每一个数位上的数字。第一个字符对应n的万位上的数字，最后一个字符对应n的个位上的数字。简单起见，s中的每个字符为ABCDE中之一。

Input

测试数据有多组。每组测试数据是在一行上输入非负的整数n和字符串s。 当n为0时输入结束，不需输入字符串。

Output

每组测试数据在一行上输出加密后的字符串。

Sample Input

12345 ABCDE
11111 AAAAA
0

Sample Output

BDFHJ
BBBBB