N=list(input())
def is_nabeatsu(N):
    sm=0
    for n in N:
        sm+=int(n)
    return "3" in N or sm%3==0

while is_nabeatsu(N):
    if "3" in N:
        mk=N.index("3")
        N[mk]="2"
        for i in range(mk+1,len(N)):
            N[i]="9"
    else:
        i=-1
        while N[i]=="0":
            N[i]="9"
            i-=1
        N[i]=str(int(N[i])-1)
print("".join(N))