s = input()
p = [20104,20063,19892,20011,19874,20199,19898,20163,19956,19841]
f = ""
t = ""
for i in range(10):
    if s.count(str(i)) < p[i]:
        t = str(i)
    if s.count(str(i)) > p[i]:
        f = str(i)
print(f + " " + t)