### 问题描述 一天，小蓝和小桥决定在一个长度为 $n$ 的仅包含小写英文字母的字符串 $s = s_1 s_2 \dots s_n$ 上玩一个游戏。 他们交替行动，小蓝先开始。 在每个回合中，一个玩家必须选择一个之前未选择过的下标 $i$（$1 \leq i \leq n$），并将 $s_i$ 更改为任何不同于 $s_i$ 的小写英文字母 $c$。 当所有下标都被选择后，游戏结束。 小蓝的目标是使最终字符串的字典序尽可能大，而小桥的目标是使最终字符串的字典序尽可能小。 他们都是游戏专家，所以他们总是最优地玩游戏。 你能不能计算一下结束时字符串应该是什么样子的。 ### 输入格式 一行一个字符串 $s$（$1 \leq |s| \leq 1000$），由小写英文字母组成。 ### 输出格式 一行一个字符串，表示游戏结束时的最终字符串。 ### 样例输入 ```txt bazabyakslfd ``` ### 样例输出 ``` zbybzazazaza ```