import sys

def feasible(sum_digits, last_digit, rem_changes, n):
    """
    Kiểm tra xem với số lượt thay đổi còn lại (rem_changes), 
    có thể đưa số về dạng chia hết cho 6 không.
    """
    mod3 = sum_digits % 3
    last_even = (last_digit % 2 == 0)

    if rem_changes >= 2:
        return True
    if rem_changes == 1:
        # Nếu đã thỏa mãn cả 2 điều kiện
        if last_even and mod3 == 0:
            return True
        # Nếu chữ số cuối chưa chẵn, bắt buộc phải đổi chữ số cuối
        if not last_even:
            for t in (8, 6, 4, 2, 0):
                if n > 1 and t == 0 and n == 1: # Trường hợp đặc biệt số có 1 chữ số
                    continue
                if (sum_digits - last_digit + t) % 3 == 0:
                    return True
            return False
        else:
            # Chữ số cuối đã chẵn, chỉ cần đổi 1 chữ số bất kỳ để mod 3 = 0
            return True 

    return last_even and (mod3 == 0)

def solve():
    s = sys.stdin.readline().strip()
    if not s:
        return

    n = len(s)
    digits = [int(ch) for ch in s]
    sum_digits = sum(digits)
    rem = 2

    # Bước 1: Tham lam từ trái sang phải để tăng giá trị số
    for i in range(n):
        if rem == 0:
            break
        cur = digits[i]
        # Thử thay đổi chữ số tại i thành d > cur để số lớn hơn
        for d in range(9, cur, -1):
            if i == 0 and d == 0: continue # Không để số 0 ở đầu

            new_sum = sum_digits - cur + d
            new_last = digits[-1] if i != n-1 else d

            if feasible(new_sum, new_last, rem - 1, n):
                digits[i] = d
                sum_digits = new_sum
                rem -= 1
                break

    # Bước 2: Nếu chưa chia hết cho 6, dùng lượt thay đổi còn lại để sửa
    if not (sum_digits % 3 == 0 and digits[-1] % 2 == 0):
        # Ưu tiên sửa chữ số cuối cùng (ít ảnh hưởng đến giá trị nhất)
        if rem >= 1:
            found = False
            for t in (8, 6, 4, 2, 0):
                if n > 1 and t == 0 and n == 1: continue
                new_sum = sum_digits - digits[-1] + t
                if new_sum % 3 == 0:
                    digits[-1] = t
                    sum_digits = new_sum
                    rem -= 1
                    found = True
                    break

            # Nếu vẫn chưa được và còn 2 lượt (trường hợp rem ban đầu = 2)
            if not found and rem >= 2:
                for t in (8, 6, 4, 2, 0):
                    target_sum = sum_digits - digits[-1] + t
                    need = (3 - (target_sum % 3)) % 3
                    for j in range(n-2, -1, -1):
                        for t2 in range(9, -1, -1):
                            if j == 0 and t2 == 0: continue
                            if (t2 - digits[j]) % 3 == need:
                                digits[-1] = t
                                digits[j] = t2
                                print(''.join(map(str, digits)))
                                return

    # Kiểm tra lại lần cuối trước khi in kết quả
    if sum_digits % 3 == 0 and digits[-1] % 2 == 0:
        print(''.join(map(str, digits)))
    else:
        print("0")

if __name__ == "__main__":
    solve()