说明

最近，东东学姐无意间看到了凯撒密码，然后对古典密码产生了浓厚的兴趣，但是在学习仿射密码的时候，被难住了，生成的密文乱七八糟，你能帮帮她吗？

密文是指加密变换后的信息，仿射密码的加密算法为：Ek(m) = am+b（a代表的数字是0，z的下一位是a）,现在给出加密算法和需要加密的信息，请你生成正确的密文。

输入格式

共输入两行数据。

第一行：a b（a、b为整数，-1000000 < a,b < 1000000）

第二行：需要加密的一串信息，只包括小写字母，位数不多于10000位

输出格式

只输出一行，输出正确的密文

样例

7 3
hot

axg