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:

Một số nguyên duy nhất ~N (1<=N<=10^6)~.</br>

Kết quả:

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

Sample input:

27

Sample output:

5