S=input()
u=set()
for c in S:
    for v in oct(int(c,16))[2:]:
        u.add(v)
s='1' if len(u)>2 else ' '.join(sorted(u))
print(s)