#include using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair P; #define fi first #define se second #define repl(i,a,b) for(ll i=(ll)(a);i<(ll)(b);i++) #define rep(i,n) repl(i,0,n) #define all(x) (x).begin(),(x).end() #define dbg(x) cout<<#x"="<y?x:y) #define mmin(x,y) (x>s; s="0"+s; n=s.size(); rep(i,10011)rep(j,10)dp[i][j]=INF; dp[0][0]=0; rep(i,n)rep(j,10){ if(dp[i][j]==INF)continue; rep(k,10){ ll r=j*10-(s[i]-'0')-k; if(r>0){ minch(dp[i+1][k],dp[i][j]+calc(r)); }else{ r=-r; minch(dp[i+1][k],dp[i][j]+calc(r)); } } } cout<