N = list(map(int,input()))

ind = [[] for i in range(10)]
for i in range(1,10):
    for j,n in enumerate(N):
        if n == i:
            ind[i].append(j)
            
for i in range(9,0,-1):
    if not ind[i]:
        continue
    cnt = 0
    for j in range(len(N)):
        if N[j] == i:
            cnt += 1
        else:
            if N[j] < i:
                break
    if cnt == N.count(i):
        continue
    else:
        tmp = N[j]
        N[j] = i
        N[ind[i][-1]] = tmp
        break
        
ans = ""
for n in N:
    ans += str(n)
print(ans)