Số trùng là số tự nhiên được tạo bởi chỉ đúng một chữ số, ví dụ: \(1, 3333, 5, 888888, \dots\) Cho một số tự nhiên \(N\), hỏi có bao nhiêu số trùng nhỏ hơn \(N\).

Input

• Gồm một số tự nhiên \(N\) (\(0 \leq N \leq 10^9\)).

Output

• Một số tự nhiên duy nhất là kết quả của bài toán.

Example

25

12

Scoring

• Có \(60\%\) số điểm: \(N \leq 10^3\).
• Có \(40\%\) số điểm: không có ràng buộc gì thêm.