题目描述

给你一个由小写英文字母组成的非空字符串。你必须选择一个 $s$ 的非空子串，并移动它的所有字母 $z\to y\to x\to ..\to b\to a\to z$。换句话说，每个字符都被替换为英文字母的前一个字符，而 $a$ 被替换为 $z$。

通过执行一次操作，从 $s$ 中获得的字典序最小的字符串是什么？

输入格式

一个长度不超过 $10^5$ 的字符串，仅由小写字母组成。

输出格式

一个字符串表示答案。

codeforces

bncdenqbdr

abacaba

aaacaba