# yukicoder No.256 桁の数字を入れ替え (2)

N = list(input())
count = 0
i = 0

while i < len(N): # iは今見ているインデックス
    M = max(N[i:])

    # 最も後ろにあるMのインデックスを取得
    i_max = i + len(N[i:]) - N[i:][::-1].index(M) - 1

    j = i # i = i_maxだと次のfor文でjが定義されないので保険
    for j in range(i, i_max): # i ~ i_max の中にMと違うものがあれば置き換える
        if N[i] != N[i_max]:
            N[i], N[i_max] = N[i_max], N[i]
            count += 1
            break
    i = j + 1 # 置き換えが起こったインデックスの次を今見ている位置にセット

    if count == 2: # 2回置き換えが起こったら終わる
        break

print("".join([str(i) for i in N]))