#P1854. 密码问题

密码问题

加密一条消息,需要三个整数密钥,k1,k2,k3,字母【a~i】为第一组,【j~r】为第二组,所有其他字符(包括【s~z】和下划线)是第三组。消息中的字符,按所在的组左移ki个位置,每个组的移动和其它两个组是独立的。解码就意味着字符在所在组中右移ki个位置。

例如,加密消息the_quick_brown_fox,密钥的值分别为2,3和1,加密后的字符串是_icuo_bfnwhoq_kxert。

所有的输入字符串只包含小写字母和下划线,每个字符串最长为80个字符,ki的值都为正整数,范围是1~100。

Input

输入有一组或多组密文。对每个问题,第一行是k1,k2和k3,第二行是密文。当所有密钥的值为零时,标志输入结束。

Output

对每组密文,输出一行,是解密的字符串。

Sample Input

2 3 1
_icuo_bfnwhoq_kxert
1 1 1
bcalmkyzx
1 1 1
blmyzcakx
0 0 0

Sample Output

the_quick_brown_fox
abcklmxyz
aklxybcmz

HINT

Source