Số cân bằng là số:

• Có số lượng các chữ số là số chẵn
• Nửa nhóm ký tự bên trái giống nửa nhóm bên phải

Ví dụ:

• 66; 1212; 348348 là số cân bằng

• 666, 1221; 334488 không phải là số cân bằng

  Yêu cầu: Cho giá trị ~n~, hãy tìm các số cân bằng không vượt quá ~n~.

Đầu vào:

• Một dòng duy nhất nguyên dương ~n~ ~(0 < n \le 10^{12})~

Kết quả:

• In ra số lượng số cân bằng không vượt quá n.

Ví dụ 1:

Đầu vào

33

Đầu ra

3

Ví dụ 1:

Đầu vào

1333

Đầu ra

13