n = input() f = 0 ans = [] now = 0 for a in n[:-1]: if f: ans.append("9") else: if a == "3": f = 1 ans.append("2") now += 2 else: ans.append(a) now += int(a) now %= 3 if f: t = 9 while (t + now) % 3 == 0: t -= 1 ans.append(str(t)) else: if n[-1] != "0": t = int(n[-1]) while not (t + now) % 3 or t == 3: t -= 1 ans.append(str(t)) else: if now: ans.append("0") else: cnt = 1 while ans[-1] == "0": cnt += 1 ans.pop() if ans[-1] == "4": ans.pop() ans.append("2") for _ in range(cnt): ans.append("9") else: t = int(ans.pop()) ans.append(str(t-1)) for _ in range(cnt): ans.append("9") print("".join(ans))