You are given a non-empty string s consisting of lowercase English letters. You have to pick exactly one non-empty substring of s and shift all its letters 'z' <image> 'y' <image> 'x' <image> 'b' <image> 'a' <image> 'z'. In other words, each character is replaced with the previous character of English alphabet and 'a' is replaced with 'z'.

What is the lexicographically minimum string that can be obtained from s by performing this shift exactly once?

Input

The only line of the input contains the string s (1 ≤ |s| ≤ 100 000) consisting of lowercase English letters.

Output

Print the lexicographically minimum string that can be obtained from s by shifting letters of exactly one non-empty substring.

Examples

Input

codeforces


Output

bncdenqbdr


Input

abacaba


Output

aaacaba

Note

String s is lexicographically smaller than some other string t of the same length if there exists some 1 ≤ i ≤ |s|, such that s1 = t1, s2 = t2, ..., si - 1 = ti - 1, and si < ti.
def fun(st):
    li=[]
    le = len(st)
    if le ==1 and st[0]=="a":
        return "z"
    x=0
    i=0
    y=0
    a_count=0
    for j in range(le):
        if st[j]=="a":
            a_count+=1
    if a_count == le:
        lis=["a"]*le
        lis[le-1]="z"
        return ''.join([str(elem) for elem in lis])
        

    while i <le:
        if st[i] =="a":
            li.append(st[i])
            if i!=0 and y!=0:
                i+=1
                break
        else:
            li.append(chr(ord(st[i])-1))
            if i<le-1 and st[i]!=st[i+1]:
                y+=1
            
        i+=1
    if i != le:
        while i <le:
            li.append(st[i])
            i+=1
    return ''.join([str(elem) for elem in li])

# var1, var2 = [int(x) for x in input().split()]

# # var1, var2,var3 = [int(x) for x in input().split()]
# user_input = input().split(' ')
# numbers = [int(x.strip()) for x in user_input] 
# st = input()
# # print(fun(st))


# print(fun(st))





st = input()
print(fun(st))
# var1, var2 = [int(x) for x in input().split()]

# # # fun(st,var1,var2)

# # # var2 = input()
# print(fun(var1,var2))

# ############################################################3###############################

# # user_input = input().split(' ')
# # numbers = [int(x.strip()) for x in user_input] 
# # print(fun(numbers))
# ######################################################################################
