Đề bài

Ban đầu JOI-kun có một số nguyên nào đó nằm trong đoạn từ $1$ đến $N$. Sau khi JOI-kun thực hiện thao tác sau đây $0$ lần trở lên, số nguyên mà cậu có đã trở thành $N$:

• Cộng tổng các chữ số của số nguyên đang có khi biểu diễn ở hệ cơ số $10$ vào chính số nguyên đang có đó.

Cho $N$, hãy viết chương trình tìm số lượng số nguyên mà JOI-kun có thể đã có lúc ban đầu.

Giới hạn

• $1 \le N \le 1\,000\,000$.
• $N$ là một số nguyên.

Dữ liệu vào

Dữ liệu vào được cung cấp từ đầu vào chuẩn theo định dạng sau:

N

Kết quả

In ra trên $1$ dòng số lượng số nguyên mà JOI-kun có thể đã có lúc ban đầu.

Ví dụ 1

Dữ liệu vào

13

Kết quả

4

Ví dụ, nếu ban đầu JOI-kun có số nguyên $5$ và thực hiện thao tác $3$ lần, số đó sẽ biến đổi theo trình tự $5 \to 10 \to 11 \to 13$. Chỉ có $4$ số nguyên mà JOI-kun có thể đã có lúc ban đầu là $5, 10, 11, 13$.

Ví dụ 2

Dữ liệu vào

20

Kết quả

1

Ví dụ 3

Dữ liệu vào

2019

Kết quả

449