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: if N[-1] == "0": N[-1] = "9" N[-2] = str(int(N[-2])-1) else: N[-1] = str(int(N[-1])-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: if N[-1] == "0": N[-1] = "9" N[-2] = str(int(N[-2])-1) else: N[-1] = str(int(N[-1])-1) print("".join(N))