Description

琪露诺发明了两种特别的加密算法，分别命名为⑨加密法和⑨⑨加密法。但因为都太过简单，于是升级成了⑨⑨⑨加密法。其加密规则是这样的，输入一个字符串，根据这个字符在字符串的位置，向后转换。比如字符A在字符串中是第1个字符，那么就向后转变1位，变成a。但如果字符A是第2个字符，向后转变2位是变成B。如果是第3个字符，向后转变3位变成b。A要位移52位才会回到A,即位移表格为AaBbCc…Zz。那么，请你编写一个程序，帮助琪露诺快速完成字符串加密。

Format

Input

一行，一个字符串（长度不超过10000，只包含字母）

Output

一行，加密后的字符串；

Samples

aaaa

BbCc

Limitation

1s, 1024KiB for each test case.