Đếm chữ số chẵn (Count Even Decimal Digits)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho số nguyên không âm $n$. Đếm các chữ số chẵn trong biểu diễn thập phân, tức chữ số thuộc tập $0,2,4,6,8$. Chữ số 0 được xem là chẵn; vì số 0 có một chữ số 0 nên đáp án của n=0 là 1.

Input

Một số nguyên n.

Output

Số chữ số chẵn.

Subtask

• Subtask 1 (20%): $0\le n\le99$.
• Subtask 2 (30%): $0\le n\le10^6$.
• Subtask 3 (50%): $0\le n\le10^{18}$.

Ví dụ

Ví dụ 1

Input

4029

Output

3

Giải thích

Các chữ số lần lượt 4,0,2,9. Ba chữ số 4,0,2 chẵn, 9 lẻ.

Ví dụ 2

Input

0

Output

1

Giải thích

Một chữ số 0 được xét và được tính là chẵn.