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.

Ví dụ: N = 27, Mr. Bean sẽ thực hiện 5 thao tác để biến đổi là:

1. Chọn X = 7 -> N = 27 – 7 = 20

2. Chọn X = 2 -> N = 20 – 2 = 18

3. Chọn X = 8 -> N = 18 – 8 = 10

4. Chọn X = 1 -> N = 10 – 1 = 9

5. Chọn X = 9 -> N = 9 – 9 = 0

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

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

 Ví dụ