Số chẵn tròn là số chẵn mà viết ngược lại vẫn là số chẵn. Ví dụ số \(234, 4, 6708, \ldots\) là số chẵn tròn, số \(14, 23, 1246, \ldots\) không phải số chẵn tròn.

Cho một số tự nhiên \(N\). Hãy đếm xem có bao nhiêu số chẵn tròn nhỏ hơn \(N\).

Input

• Gồm một dòng chứa một số tự nhiên \(N\) (\(N \leq 10^9\)).

Output

• Gồm một dòng chứa một số tự nhiên là kết quả của bài toán.

Scoring

• Có \(60\%\) số test ứng với \(60\%\) số điểm có: \(N \leq 1000\);
• \(40\%\) số test còn lại ứng với \(40\%\) số điểm không có ràng buộc gì thêm.

Example

24

6