Số đạt được

Định nghĩa hàm $f(x)$ như sau: cộng $1$ vào $x$, sau đó liên tục xóa các chữ số $0$ ở cuối kết quả cho đến khi không còn chữ số $0$ ở cuối nữa.

Ví dụ:

• $f(599)=6$: $599+1=600\to 60\to 6$;
• $f(7)=8$: $7+1=8$;
• $f(9)=1$: $9+1=10\to 1$;
• $f(10099)=101$: $10099+1=10100\to 1010\to 101$.

Ta nói số $y$ là đạt được từ $x$ nếu có thể áp dụng hàm $f$ lên $x$ một số lần (có thể là $0$) để được $y$. Mỗi số luôn đạt được từ chính nó.

Cho số nguyên $n$, hãy đếm xem có bao nhiêu số khác nhau đạt được từ $n$.

Dữ liệu vào

Một dòng duy nhất chứa một số nguyên $n$ ($1\le n\le {10}^9$).

Dữ liệu ra

In ra một số nguyên duy nhất: số lượng số khác nhau đạt được từ $n$.

Ví dụ