def agari(n):
    if sum(n) == 14:
        if list(set(n)) == [0, 2]:
            return True
    if sum(n) == 2 and max(n) == 2:
        return True
    for i in range(9):
        if n[i] == 0:
            continue
        if n[i] >= 3:
            n[i] -= 3
            f = agari(n)
            n[i] += 3
            if f:
                return True
        if i > 6:
            continue
        if n[i + 1] > 0 and n[i + 2] > 0:
            n[i] -= 1
            n[i + 1] -= 1
            n[i + 2] -= 1
            f = agari(n)
            n[i] += 1
            n[i + 1] += 1
            n[i + 2] += 1
            if f:
                return True
    return False

S = input()
n = [0] * 9
for i in S:
    n[int(i) - 1] += 1
for i in range(9):
    n[i] += 1
    if agari(n) and n[i] < 5:
        print(i + 1)
    n[i] -= 1