import sys
#input = sys.stdin.readline
#input = sys.stdin.buffer.readline

def chr_to_int(x):
    if x == 'A': return 10
    if x == 'B': return 11
    if x == 'C': return 12
    if x == 'D': return 13
    if x == 'E': return 14
    if x == 'F': return 15
    return int(x)


def main():
    S = str(input()); N = len(S)
    MAX = 500
    L = [0]*MAX
    dif = 1
    for i in range(N):
        keta = i
        val = dif*chr_to_int(S[N-1-i]) #下から
        while val > 0:
            val += L[MAX-1-keta]
            L[MAX-1-keta] = val%8
            val //= 8
            keta += 1
        dif *= 2
    #print(L)
    cnt = [0]*9
    Flag = True
    for x in L:
        if Flag and x == 0: continue
        Flag = False #初めて0以外が来た
        cnt[x] += 1
    mx = max(cnt)
    ans = []
    for i in range(1,9):
        if cnt[i] == mx:
            ans.append(i)
    print(*ans)


if __name__ == '__main__':
    main()