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