s=input();a=b=1;c=len(s)
for i in s:
 if i=='0'or'4'==i or i=='6'or'9'==i:a+=1
 elif'8'==i:a+=2
b=a*2;a+=c*2;b+=c;print(min(a,b))