#include using namespace std; using Int = long long; template void chmin(T &a,T b){if(a>b) a=b;} template void chmax(T &a,T b){if(a>s; while(s.back()=='0') s.pop_back(); for(Int i=0;i<2;i++) for(Int j=0;j<11234;j++) dp[i][j]=INF; auto calc=[](Int x){return x/10+((x%10)/5)+(x%5);}; Int n=s.size(); dp[0][0]=0; dp[1][0]=1; for(Int i=0;i