from collections import defaultdict

N = list(input())
def tonum(S):
    return ord(S) - ord('A') + 10
def f(N):
    rev = 0
    for i in range(len(N)):
        rev += tonum(N[i]) * pow(16,len(N) - i -1)
    return rev
rev_N = f(N)
ans = []
memo = [0 for _ in range(8)]
while rev_N:
    tmp = rev_N % 8
    memo[tmp] += 1
    ans.append(tmp)
    rev_N = (rev_N-tmp) // 8
dic = defaultdict(list)
for i in range(8):
    dic[memo[i]].append(i)
print(*dic[max(memo)])