第一行输入两个整数 。接下来 行每行输入两个整数 ,表示依次加密操作,保证 不等于 。接下来 行每行输入一个字符串,表示加密最后的结果。字符串的长度在 到 之间,只包含大小写英文字符。
输出 行,每行一个字符串,表示原本的字符串。
2 1 1 2 PKUSAA QOcbINV
PKUSAA beijing