Cho một số nguyên . Trong một bước, bạn có thể trừ đi một trong các chữ số của nó.
Nhiệm vụ của bạn là tính số bước tối thiểu để làm cho số đó bằng .
Dữ liệu: Dòng duy nhất chứa một số nguyên .
Kết quả: In ra số bước tối thiểu.
Ví dụ:
Dữ liệu:
Kết quả:
Giải thích: Một cách tối ưu: .
Giới hạn: