s=gets;p [a=s.size-1,b=s.count("^12357")+s.count(?8)].min+a+b