Số một số là số nguyên dương mà các chữ số của số đó giống nhau.

Ví dụ: ~1, 8, 11, 555, 99999, ...~

Cho một số tự nhiên ~N~. Hãy đếm số lượng số một số bé hơn hoặc bằng ~N~.

Input Specification

• Một số nguyên ~N~ ~(1 \le N \le 10^{9})~

Output Specification

• Một số là kết quả bài toán

Sample Input 1

15

Sample Output 1

10

Note

Khi ~N = 15~ thì có ~10~ số là ~1, 2, 3, 4, 5, 6, 7, 8, 9, 11~.

Sample Input 2

111

Sample Output 2

19

Note

Khi ~N = 111~ thì có ~19~ số là

• Có ~9~ số từ ~1~ đến ~9~.
• Có ~9~ số ~11, 22 , 33 , ... , 99~.
• Có ~1~ số ~111~.