Số giảm đến khi chạm 0 (Decrementing to Zero)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Bắt đầu với số nguyên không âm $x$. Mỗi bước lấy chữ số tận cùng $d=x\bmod10$: nếu $d>0$, thay $x$ bằng $x-d$; nếu $d=0$, thay $x$ bằng $x-1$. Hỏi cần bao nhiêu bước để lần đầu $x=0$. Nếu ban đầu $x=0$, đáp án là 0.

Input

Một số nguyên $x$.

Output

Một số nguyên là số bước thực hiện.

Subtask

• Subtask 1 (20%): $0\le x\le100$.
• Subtask 2 (30%): $0\le x\le10^4$.
• Subtask 3 (50%): $0\le x\le10^6$.

Ví dụ

Ví dụ 1

Input

21

Output

5

Giải thích

21→20 (trừ1) →19 (trừ1 vì tận cùng 0) →10 (trừ9) →9 (trừ1 vì tận cùng 0) →0 (trừ9). Có năm bước.

Ví dụ 2

Input

0

Output

0

Giải thích

Điều kiện x>0 sai ngay từ đầu nên không thực hiện bước nào.