题目描述

在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密。我们给出一种最简单的加密方法，对给定的一个字符串，把其中从 a∼y，A∼Y 的字母用其后继字母替代，把 z 和 ZZ 用 aa 和 AA 替代，其他非字母字符不变。请根据该加密规则将输入的密码进行解密。

输入格式

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

输出格式

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

样例

输入样例 1

Ifmmp !  Ipx  bsf  zpv!

输出样例 1

Hello !  How  are  you!

输入样例 2

Ojdf up nffu zpv!

输出样例 2

Nice to meet you!

输入样例 3

Gjof Uibol zpv!

输出样例 3

Fine Thank you!