n = input()

c0 = c1 = c2 = 0
for i in n:
    if i in ['0', '4', '6', '9']:
        c0 += 1
    elif i == '8':
        c2 += 1
    else:
        c1 += 1

print(min(c0*3+c1*2+c2*4+1, c0*3+c1*1+c2*5+2))