题目背景

小吴、小张两个摸金校尉和你偶然的机会发现了一座未被开发的古墓。进入古墓后，肉眼可见的辉煌装饰、雕刻、壁画，让你们来了兴致，一拍即合决定深入调查，挖掘古墓深处的财宝。

走到走廊的尽头，你们发现了一个巨大的石门，无论如何用力都无法打开，但石门上似乎有一些机关，破解机关说不定可以打开石门！

题目描述

机关上记载了一种加密字符串的方法：

• 一个只由小写英文字母组成的字符串 s，需要先将字符串均分为前后两段，假设分别为 s1、s2
• 紧接着需要将前半段 s1 中的每个字母变成下一个字母，即 'a' 变成 'b'，'c' 变成 'd'，特殊的 'z' 需要变成 'a'
• 而后半段 s2 则需要将每个字母变成上一个字母，即 'z' 变成 'y'，'b' 变成 'a'，特殊的 'a' 需要变成 'z'
• 随后 s1、s2 需要分别用相同的方法继续加密
• 当字符串的长度为 $1$ 时，则无需继续加密

紧接着你们又发现了一串看似“乱码”的字符串，你们猜测这是加密后的字符串，需要解密出原字符串，才能打开石门，而你们通过逻辑分析很快得出了解密方法，就是将加密方法的部分操作反过来即可：

• 首先还是需要先将字符串 s 均分为前后两段，假设分别为 s1、s2
• 紧接着需要将前半段 s1 中的每个字母变成上一个字母，即 'z' 变成 'y'，'b' 变成 'a'，特殊的 'a' 需要变成 'z'
• 而后半段 s2 则需要将每个字母变成下一个字母，即 'a' 变成 'b'，'c' 变成 'd'，特殊的 'z' 需要变成 'a'
• 随后 s1、s2 需要分别用相同的方法继续解密
• 当字符串的长度为 $1$ 时，则无需继续解密

你们决定实践起来，但这个操作实在有点烧脑，于是决定由你来编写一个程序，解密出原字符串。

输入格式

输入一个字符串，长度不超过 $2^{10}$，保证长度是 $2$ 的幂，即长度只可能是 $2、4、8、16、……、2^{10}$，仅包含小写字母，没有空格，表示加密后的字符串。

输出格式

输出一个字符串，表示解密后的原字符串。

输入输出样例 #1

输入 #1

lbnzlhmd

输出 #1

iamaking