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 đ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 để 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\)

Input

• Dòng 1 chứa một số nguyên \(N(1 \leq N \leq 10^6)\)

Output

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

Example