3600 - 字典序

给你一个字符串s, 你必须要选择s中的某个子串,将子串中的所有字符减去1

即'a'变成'z','b'变成'a'...

输出变换后字典序最小的字符串

两个字符串,如果s1的字典序小于s2的字典序,那么存在一个位置p

s1[i]=s2[i](1<=i<=p−1)
s1[p] < s2[p]

一个字符串的子串为字符串中连续的一段字符构成的串

输入

输入一行,包含一个字符串s,由小写字母构成

输出

输出一行,包含一个字符串

样例

输入

abacaba

输出

aaacaba

提示

1<=|s|<=100000
 

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题