cyk的恋爱生活

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

cyk 竟然恋爱了?!cyk 的分身们都是这种表情(你怎么可能有女朋友!)

cyk has girl friend???

 

今天 cyk 收到了一封情书,上面写着我爱你,当时 cyk 的分身们就坐不住了,不过看到后面的话,我们都笑出了声,因为写这封信的人给 cyk 出了一个难题,就是告诉你一个密码(仅包含大小写英文字母、数字和下划线),然后告诉 cyk 密码转换规则:

  1. 小写英文字符对应的是下一个字符,例如 a->b, b->c, …, z->a。
  2. 大写英文字符对应的是小写的英文字符,例如 A->a, B->b, …, Z->z。
  3. 数字对应的是当前数字 + 5201314 然后对 10 取余之后的结果。如 0->4, 1->5, …, 9->3。
  4. 其余的字符不做改变。

而解密之后的英文串就是 TA 的名字,hhh 因为 cyk 的分身们都知道 cyk 的智商已经是下线状态了,所以知道 cyk 是做不出来的,然而 cyk 很不甘心,所以找到了你,你能帮助 cyk 完成这个任务么?作为奖励他会送你一个吻,当然如果你觉得 cyk 丑的话,他会送你一个 AC。

Input

输入数据有多组(数据组数不超过 100),到 EOF 结束。
每组输入包含一行,为一串字符串(字符串长度不超过 1000)。

Output

对于每组输入,输出一行,表示 TA 的名字。

Sample Input

UMRnotlovecyk0
cykmusthavenotgirlfrined
umr____MUST___a_good___boy2333

Sample Output

umropumpwfdzl4
dzlnvtuibwfopuhjsmgsjofe
vns____must___b_hppe___cpz6777

Hint

Source

【第八届山东理工大学ACM网络编程擂台赛 热身赛】cyk6 (UMR)