Problem3493--密码翻译

3493: 密码翻译

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

在情报传递过程中,为了防止情报被截获,往往需要对情报用一定的方式加密。

我们给出一种最简单的加密方法,对给定的一个字符串,把其中从 a~y,A~Y 的字母用其后继字母替代,把 z 和 ZZ 用 aa 和 AA 替代,其他非字母字符不变。

请根据该加密规则将输入的密码进行解密。

Input

一行,加密后的字符串,长度不多于 1000010000 个字符。

Output

一行,将密码解密后的字符串。

Sample Input Copy

Ifmmp !  Ipx  bsf  zpv!

Sample Output Copy

Hello !  How  are  you!

Source/Category