题目背景

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

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

题目描述

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

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

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

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

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

输入格式

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

输出格式

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

样例

lbnzlhmd

iamaking

数据范围

• 字符串长度不超过 $2^{10}$，且为 $2$ 的幂。
• 字符串仅包含小写字母。