def is_nabeatsu(N: str) -> bool: digitsum = sum(int(c) for c in N) return digitsum % 3 == 0 or '3' in N N = input() N = list(N) while is_nabeatsu(''.join(N)): try: i = N.index('3') N[i] = '2' for j in range(i + 1, len(N)): N[j] = '9' except ValueError: i = len(N) - 1 while True: if N[i] == '0': N[i] = '9' i -= 1 else: N[i] = str(int(N[i]) - 1) break print(''.join(N))