1_字符串变换最小字符串

def get_result(s):
    min_s = ''.join(sorted(s))
    if min_s == s:
        return s
 
    s_arr = list(s)
    for i in range(len(s)):
        if s_arr[i] != min_s[i]:
            tmp = s_arr[i]
            s_arr[i] = min_s[i]
            swap_index = s.rindex(min_s[i])
            s_arr[swap_index] = tmp
            break
 
    return ''.join(s_arr)
 
if __name__ == "__main__":
    s = input()
    print(get_result(s))