题目描述

小智在数学课上学习了奇数和偶数，他发现数字的每一位也有奇偶之分。现在，老师给了他一个正整数 n，让他帮忙数一数这个数里有多少个数位是偶数。例如数字 123456 里，数位 2、4、6 都是偶数，所以一共有 3 个偶数数位。你能帮小智完成这个任务吗？

给定一个十进制正整数 n（1 ≤ n ≤ 1,000,000,000），统计其中有多少个数位是偶数（即数位为 0、2、4、6、8）。

输入格式

正整数 n（1 ≤ n ≤ 1,000,000,000）。

输出格式

一个整数，表示 n 的十进制表示中偶数数位的个数。

样例

输入样例

123456

输出样例

3

数据范围与提示

1 ≤ n ≤ 1,000,000,000