Xóa Chữ Số

Cho số nguyên dương $n$. Ở mỗi bước, bạn có thể chọn một chữ số bất kỳ của $n$ và trừ $n$ đi chữ số đó. Tìm số bước ít nhất để đưa $n$ về $0$.

Dữ liệu vào

Một dòng duy nhất chứa số nguyên $n$.

Dữ liệu ra

In ra số bước ít nhất cần thực hiện.

Ràng buộc

• $1\le n\le {10}^6$

Ví dụ