NUMZERO
Sau khi được học nhiều từ môn toán của Mr Toàn, Bin và Bon đã đạt tới cảnh giới thượng thừa về phép Cộng và hôm nay 2 bạn sẽ được học về phép trừ, biết Bin rất thích số 0 nên Mr Toàn đã nghĩ ra 1 bài toán để thách thức nhưng nếu cho trước 1 số và dùng phép trừ để cho ra kết quả bằng 0 thì lại quá dễ đối với Bin. Vì thế Mr Toàn đã nâng cấp bài toán thành :
Cho 1 số nguyên dương n, bạn hãy biến đổi số n thành số 0 sao cho ở mỗi bước biến đổi bạn được phép lấy số đó trừ đi cho bất kỳ chữ số nào xuất hiện trong biểu diễn của nó.
Hãy tính xem số phép biến đổi ít nhất có thể để số đó trở thành zero.
INPUT
Gồm dòng duy nhất chứa số nguyên dương n thoả mãn 1 ≤ n ≤ 10^6 .
OUTPUT
In ra kết quả cần tìm.
INPUT |
OUTPUT |
44 |
9 |