美好的一天早早结束
题号：NC288448
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}不久前，Askalana开了一家奶茶店，并发展成了方圆一米内最受欢迎的奶茶店，没有之一。情人节一大早，干劲十足的Askalana凌晨五点二十二就到了店门口准备开门。
\hspace{15pt}Askalana 发现她忘了门锁的密码是多少。
\hspace{15pt}奶茶店的门锁使用键盘输入，可以输入大写和小写字母，由于密码锁系Askalana拿废旧零件手搓的，不会写代码的Askalana只能找了一个刚学完现代密码学的大学生Analaksa帮她写底层软件。
\hspace{15pt}可不开门就没法赚钱，Askalana今天就没有土豆吃，于是她攻破了自己的服务器，拿到了数据库的所有历史密文。接下来只需要有……好像密钥是两个正整数，似乎和什么日期有关系来着？
\hspace{15pt}没事！Askalana还记得之前的一个密码，它们是（左边为明文，右边为密文）：
\texttt{KoNiChiNyaNuNyaNu} \to \texttt{GmRqUvqRoeRiRoeRi}
\texttt{HappyVDay} \to \texttt{VehhoDPeo}
\texttt{Nn} \to \texttt{Rr}
\hspace{15pt}剩下的她不记得了，但问题不大，她当时还用她做的门锁拍下来了加密用的C++代码！只要看了代码……
加密代码

\hspace{15pt}呃……对，你！作为比老板来的还早的优秀员工，请你帮帮你的Askalana老板打开她的门锁吧！

输入描述:

\hspace{15pt}在一行上输入一个长度为 |s| \left(1 \leq |s| \leq 10^5\right)、由大小写字母混合构成的字符串 s，代表Askalana从数据库中扒出来的今天密码的密文。
\hspace{15pt}除此之外，保证存在两个正整数密钥 {\rm ka}, {\rm kb} \left(1 \leq {\rm ka}, {\rm kb} \leq 114\right)。

输出描述:

\hspace{15pt}在一行上输出一个字符串代表密码锁的密码。
示例1

输入

复制 
GmRqUvqRoeRiRoeRi

输出

复制 
KoNiChiNyaNuNyaNu

说明

\hspace{15pt}这一对密码已经在题干中提及nya~
示例2

输入

复制 
VehhoDPeo

输出

复制 
HappyVDay

备注:

在不同的密码体系下，可能存在多个密钥对({\rm ka}, {\rm kb})满足样例中的变换，你需要选择最符合题目描述的一组。