Cho hàm số ~y = f(x)~, với ~x~ là số nguyên dương thì ~f(x)~ là tổng các chữ số của ~x~. Ví dụ, cho ~x = 191~ thì ~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 \le x \le n~.
• Điều kiện 2: ~\frac{f(x+1)}{f(x)} < 1~.

Input

• Dòng chứa số nguyên ~n~ (~1 \le n \le 10^9~).

Output

• Đưa ra số lượng các số nguyên dương ~x~ thỏa mãn yêu cầu.

Sample Input 1

11

Sample Output 1

1