n = input()
l = len(n)
hole = 0

for n_i in n:
    if n_i in ['0', '4', '6', '9']:
        hole += 1
        
    if n_i in ['8']:
        hole += 2

ans = min(1+hole+2*l, 2+2*hole+l)
print(ans)