#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> ii;
const int INF = 1e9;
const ll LINF = 1e18;
template<typename T>
void minimize(T& a, const T& b) {
if (b < a) a = b;
}
const int N = 1e6 + 5;
int n;
int dp[N]; // dp[i] = Số thao tác ít nhất để đưa i về 0
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
cin >> n;
for (int i = 0; i <= n; i++) dp[i] = INF;
dp[0] = 0;
for (int i = 1; i <= n; i++) {
for (int tmp = i; tmp > 0; tmp /= 10) {
int digit = tmp % 10;
minimize(dp[i], dp[i - digit] + 1);
}
}
cout << dp[n];
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+IAoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsgIAoKdHlwZWRlZiBsb25nIGxvbmcgbGw7ICAKdHlwZWRlZiBwYWlyPGludCwgaW50PiBpaTsgIAoKY29uc3QgaW50IElORiA9IDFlOTsgIApjb25zdCBsbCBMSU5GID0gMWUxODsgIAoKdGVtcGxhdGU8dHlwZW5hbWUgVD4Kdm9pZCBtaW5pbWl6ZShUJiBhLCBjb25zdCBUJiBiKSB7CglpZiAoYiA8IGEpIGEgPSBiOyAKfQoKY29uc3QgaW50IE4gPSAxZTYgKyA1OyAgCgppbnQgbjsgCmludCBkcFtOXTsgLy8gZHBbaV0gPSBT4buRIHRoYW8gdMOhYyDDrXQgbmjhuqV0IMSR4buDIMSRxrBhIGkgduG7gSAwIAoKaW50IG1haW4oKSB7Cglpb3M6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7IAoJY2luLnRpZShudWxscHRyKTsgIAkKCWNpbiA+PiBuOyAgIAoJCglmb3IgKGludCBpID0gMDsgaSA8PSBuOyBpKyspIGRwW2ldID0gSU5GOyAgCglkcFswXSA9IDA7ICAKCglmb3IgKGludCBpID0gMTsgaSA8PSBuOyBpKyspIHsKCQlmb3IgKGludCB0bXAgPSBpOyB0bXAgPiAwOyB0bXAgLz0gMTApIHsKCQkJaW50IGRpZ2l0ID0gdG1wICUgMTA7ICAKCQkJbWluaW1pemUoZHBbaV0sIGRwW2kgLSBkaWdpdF0gKyAxKTsgCgkJfQoJfQoKCWNvdXQgPDwgZHBbbl07IAp9