Số đối xứng dạng nón

Số đối xứng là số mà viết các chữ số của nó theo chiều từ trái sang phải hay từ phải sang trái đều là số đó.

Số đối xứng dạng nón là số đối xứng và các chữ số tăng dần từ trái đến giữa và từ phải đến giữa.

\begincenter

\endcenter

Ví dụ: các số \(11, 13631, 245542, 1357531, 24688642, \ldots\) là số đối xứng dạng nón; còn các số \(23332, 245642\) không phải là số đối xứng dạng nón.

Yêu cầu: Đưa ra số lượng số đối xứng dạng nón từ \(1\) đến \(N\).

Input

• Nhập vào duy nhất một số tự nhiên \(N\) (\(N \leq 10^{10}\)).

Output

• Đưa ra kết quả của bài toán

Example

123

19

Scoring

• Nếu chương trình chạy đúng những trường hợp \(N \le 10^4\), thí sinh sẽ được \(40\) điểm;

• Nếu chương trình chạy đúng những trường hợp \(N \le 10^{10}\) thí sinh sẽ được \(100\) điểm