CF708A Letters Cyclic Shift

给定一个非空字符串 $s$，该字符串仅由小写英文字母组成。你需要从 $s$ 中选择恰好一个非空子串，并将该子串内的所有字母进行如下变换：'z' 变为 'y'，'y' 变为 'x'，...，'b' 变为 'a'，'a' 变为 'z'。也就是说，每个字符都被替换为其字母表中的前一个字母，'a' 被替换为 'z'。 你需要输出通过上述操作恰好一次后，能够得到的字典序最小的字符串。

输入包含一行，为字符串 $s$（$1 \leq |s| \leq 100000$），仅包含小写英文字母。

输出通过对恰好一个非空子串字母进行变换后，能够得到的字典序最小的字符串。

如果存在 $1 \leq i \leq |s|$，使得 $s_1 = t_1,\,s_2 = t_2,\,\dots,\,s_{i-1} = t_{i-1}$ 且 $s_i < t_i$，则字符串 $s$ 的字典序小于字符串 $t$（两个字符串长度相同）。 由 ChatGPT 5 翻译