Số chẵn tròn là số nguyên dương chẵn mà viết ngược lại vẫn là số chẵn. Ví dụ số ~234~, ~4~, ~6708~ ,~...~ là số chẵn tròn, số ~14~, ~23~, ~1246~, ~...~ 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 \le 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 \le 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.

Sample Input

24

Sample Output

6

Note

Các số chẵn tròn thoả mãn: ~2~, ~4~, ~6~, ~8~, ~20~, ~22~.