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

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

Ví dụ:

\(66; 1212; 348348\) là các số cân bằng.

\(666; 1221; 334488\) không phải là các 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\).

Dữ liệu vào:

• Một số n nguyên dương \(n (n \leq 10^{12})\).

Kết quả:

• Một số nguyên duy nhất là số lượng số cân bằng tìm được.

Sample Input 1

    33

Sample Output 1

    3

Giải thích:

Các số cân bằng là : 11; 22; 33