#include using namespace std; int dp[1000000]; int rek(int x) { if(x==0) { return 0; } if(dp[x]!=-1) { return dp[x]; } int y=x; int cekor=2e9; while(y>0) { int cifra=y%10; int maks=-2e9; if(cifra!=0) { cekor=min(cekor,rek(x-cifra)+1); } y/=10; } dp[x]=cekor; return cekor; } int main() { int n; cin>>n; for(int i=0;i<=n;i++) { dp[i]=-1; } cout<