题目描述

小码哥得到了一面魔法镜子，希望能够使用它。而魔法镜子有自己的想法，想要使用它，必须有正确的密码，这是对新主人小码哥的考验。魔法镜子将会给出一个假密码，假密码是一个字符串，小码哥需要通过假密码推导出真密码，才能掌握魔法镜子的力量。

通过假密码推导出真密码的规则是：如果假密码的长度是偶数，则真密码是"magicmirror"（不含引号）；如果假密码的长度是奇数，则需要将假密码中所有的大写字母转换为对应的小写字母，再向后移动一个字母（即'A'先转换为'a'，再移动为'b'，'z'的下一个字母是'a'），假密码中所有的小写字母将转换为对应的大写字母，再向前移动一个字母（即'c'先转换为'C'，再移动为'B'，'A'的前一个字母是'Z'）。

这样麻烦的密码推导让小码哥招架不住，但是他也想成功获得魔法镜子的力量，你能帮帮他吗？

输入格式

输入一行一个字符串，表示假密码。

输出格式

输出一行一个字符串，表示真密码。

样例输入 #1

1das2wui

样例输出 #1

magicmirror

样例输入 #2

3Aoko4Alice

样例输出 #2

3bNJN4bKHBD

说明/提示

记字符串长度为$|S|$，对于10%的数据，保证$|S|$为偶数。 对于另外20%的数据，保证$1\leq|S|\leq 10$。 对于100%的数据，保证$1\leq |S|\leq 10^5$。