import sys sys.set_int_max_str_digits(0) N = input() total = 0 ans = [] flag = True for n in N: if flag: if n == '3': flag = False n = '2' else: n = '9' ans.append(n) total += int(n) if total%3 == 0: M = len(ans) for i in range(M - 1, -1, -1): if ans[i] == '0': ans[i] = '9' else: if ans[i] == '4': ans[i] = '2' else: ans[i] = str(int(ans[i]) - 1) break print(''.join(ans))