N = list(map(int, input())) n_size = len(N) for i in range(n_size - 1): cur = N[i] back_max = max(N[i+1:]) if cur < back_max: for j in reversed(range(n_size)): if N[j] == back_max: N[i], N[j] = N[j], N[i] print("".join(map(str, N)))