S=input()
N=len(S)
A=[int(S[i]) for i in range(N)]
def d():
    global A
    for now in range(N-1,-1,-1):
        if A[now]!=0:
            A[now]-=1
            break
        else:
            A[now]=9
def skip():
    global A
    deatta=False
    for i in range(N):
        if deatta:
            A[i]=9
        if A[i]==3:
            deatta=True
            A[i]=2
def is_nabeatsu():
    ketawa=0
    for i in range(N):
        ketawa+=A[i]
        if A[i]==3:
            return True
    return ketawa%3==0
while is_nabeatsu():
    d()
    skip()
print("".join([str(A[i]) for i in range(N)]))