Cho số nguyên dương \(n\) \((n \lt 10^9)\). Hãy cho biết có bao nhiêu số nguyên dương không lớn hơn \(n\) mà tổng các chữ số của nó là số chẵn.

Dữ liệu vào

• Chứa duy nhất một số \(n\).

Dữ liệu ra

• Kết quả tìm được theo yêu cầu.

Input 1

100

Output 1

49