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 kí tự 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 số tự nhiên \(n\), tìm số các số cân bằng không vượt quá \(n\).

Input

• Một dòng chứa một số nguyên \(n\) (\(0 < n \le 10^{12}\)).

Output

• Một dòng chứa một số nguyên là số các số cân bằng không vượt quá \(n\).

Example

33

3

1333

13