Cho hàm số ~{y = f(x)}~, với ~x~ là số nguyên dương thì ~y~ là tổng các chữ số của ~x~. Ví dụ, cho ~{x = 191}~ thì ~{y = f(191) = 1 + 9 + 1 = 11.}~

Yêu cầu: Cho số nguyên dương ~n~. Tìm số lượng các số nguyên dương ~x~ thỏa mãn đồng thời hai điều kiện:

• Điều kiện 1: ~{1 \leq x \leq n}~.
• Điều kiện 2: ~{\frac{f(x + 1)}{f(x)} < 1}~.

Input

Từ tệp BPT.inp gồm một dòng chứa số nguyên ~n~ ~(1 \leq n \leq 10^9)~.

Output

Đưa ra tệp BPT.out gồm một dòng chứa số lượng các số nguyên dương ~x~ thỏa mãn yêu cầu.

Example