Bài 4 (3 điểm): Giảm giá trị.

Một ngày rảnh rỗi, Mr. Bean chơi trò chơi với những con số. Mr. Bean lấy một số nguyên dương N rồi thực hiện không giới hạn số lần thao tác “Chọn một chữ số X trong số nguyên dương N rồi giảm N đi X đơn vị”. Hỏi Mr. Bean phải thực hiện ít nhất bao nhiêu thao tác như vậy để giảm số N về 0.

Dữ liệu vào: Đọc từ tệp DECREASE.INP

1 Dòng: Một số nguyên duy nhất N (1<=N<=10⁶)

Dữ liệu ra: Ghi ra tệp DECREASE.OUT

Một dòng duy nhất ghi số thao tác ít nhất để biến đổi N về 0