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.

13631      245542

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.

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

Dữ liệu: Nhập vào duy nhất một số tự nhiên N (N ≤ 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 N ≤ 10 ⁴, thí sinh sẽ được 40 điểm;

Nếu chương trình chạy đúng những trường hợp N ≤ 10 ¹⁰, thí sinh sẽ được 100 điểm.

Ví dụ: