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.

Ví dụ: các số ~11, 13631, 245542, 1357531, 24688642, …~ 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.

Hãy đưa ra số lượng số đối xứng dạng nón từ ~1~ đến ~𝑁~.

Dữ liệu

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

Kết quả

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

Chấm điểm

• Nếu chương trình chạy đúng những trường hợp ~𝑁 ≤ 10^4~, thí sinh sẽ được ~40~ điểm;
• Nếu chương trình chạy đúng những trường hợp ~𝑁 ≤ 10^{10}~, thí sinh sẽ được ~100~ điểm.

Sample Input

123

Sample Output

19

Note

• Các số thoả mãn: ~1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 44, 55, 66, 77, 88, 99, 121~.