N=input()
T={x:i for i,x in enumerate("0123456789ABCDEF")}

X=0
for n in N[::-1]:
    X=16*X+T[n]

Y=[0]*8
while X>0:
    Y[X%8]+=1
    X//=8

alpha=max(Y)
print(*[i for i in range(8) if Y[i]==alpha])