n = list(map(int, list(input()))) def solve(n): for i in range(len(n)): if n[i] == 3: n[i] = 2 for j in range(i+1, len(n)): n[j] = 9 s = sum(n) if s % 3 == 0: j = -1 while n[j] == 0: n[j] = 9 j -= 1 n[j] -= 1 if n[j] == 3: n = solve(n) return n print(*solve(n), sep='')