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