#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]=dp2[i][j]=INF; Int n=s.size(); string t; for(Int i=0;i0;i--){ for(Int k=0;k<10;k++){ Int x=t[i-1]-'0'+k; chmin(dp2[x/10][i-1],dp2[0][i]+calc(k)+calc(x%10)); chmin(dp2[(x+1)/10][i-1],dp2[1][i]+calc(k)+calc((x+1)%10)); } } dp[0][0]=0; Int ans=1e18; for(Int k=1;k<10;k++){ chmin(ans,calc(k)+calc(k-1)+dp2[0][0]); chmin(ans,calc(k)+calc(k-1+1)+dp2[1][0]); } //cout<