### 问题描述

一天，小蓝和小桥决定在一个长度为 $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$），由小写英文字母组成。

输出格式

一行一个字符串，表示游戏结束时的最终字符串。

样例输入

bazabyakslfd

样例输出

zbybzazazaza