题目内容

小 R 设计了一种基于循环置换的字母编码方案：将 $26$ 个小写字母划分成若干个循环圈，每个圈至少包含 $2$ 个字母，每个字母恰好在一个圈内。圈中的每个字母有一个“后继”，即沿圈顺时针方向的下一个字母。编码时，对于原始字符串 $s$ 中的每个字符，将其替换为它的后继，就得到了编码后的字符串 $t$。

现在，小 R 向你展示了一个编码后的字符串 $t$，你需要找出可能的原始字符串 $s$ 中，字典序最小的那个。

字典序比较规则：比较两个字符串时，从左到右依次比较对应位置的字符，直到遇到第一个不同的位置，字符较小的字符串字典序较小；如果一直到某个字符串的末尾都完全相同，则较短的字符串字典序较小。

约束条件：字符串长度 $n$ 不超过 $2 \times 10^5$，且字符串仅由小写字母组成。输入保证至少存在一个合法的原始字符串。