s=str(input())
s=list(s)
while True:
  l=len(s)
  for i in range(l):
    if s[i]=="3":
      s[i]="2"
      for j in range(i+1,l):
        s[j]="9"
      break
  num=0
  for i in s:
    num+=(int(i))%3
  num=num%3
  if num==1:
      for i in s:
        print(i,end="")
  if num==2:
      for i in s:
        print(i,end="")
  if num==0:
    s[-1]="8"
    for i in s:
        print(i,end="")
  break