Một số tự nhiên được gọi là số đẹp nếu tất cả các chữ số của nó đều giống nhau, ví dụ 1, 2, 33, 4444, 55555,… đều được gọi là số đẹp. Còn những số như 1234, 201, 1402,… thì không phải là số đẹp.

Cho một số nguyên dương \(n\), hãy đếm số lượng số đẹp thuộc đoạn [1, n].

INPUT

Nhập vào số \(n\) (\(1 <= n <= 10^5\)).

OUTPUT

Hiển thị kết quả duy nhất là số thỏa mãn yêu cầu đề bài.

Ví dụ

Input 1

5

Output 1

5

Input 2

100

Output 2

18

Giải thích:

• Với test đầu tiên, các số đẹp sẽ là 1, 2, 3, 4, 5.
• Với test thứ hai, các số đẹp sẽ là 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 44, 55, 66, 77, 88, 99.