N = list(input()) id = -1 for i in range(len(N)): if N[i] == "3" and id == -1: id = i break #print(id) if id == -1: d_sum = 0 for i in range(len(N)): d_sum += int(N[i]) if d_sum % 3 == 0: now = 1 while N[-now] == "0": N[-now] = "9" now+=1 N[-now] = str(int(N[-now])-1) else: d_sum = 0 for i in range(id): d_sum += int(N[i]) d_sum += 2 N[id] = "2" for j in range(id+1,len(N)): d_sum += 9 N[j] = "9" if d_sum % 3 == 0: now = 1 while N[-now] == "0": N[-now] = "9" now+=1 N[-now] = str(int(N[-now])-1) print("".join(N))