Đếm chữ số lẻ

Cho số nguyên không âm \(n\) (có thể rất lớn, cho dưới dạng dãy chữ số). Hãy viết hàm đệ quy đếm xem trong \(n\) có bao nhiêu chữ số lẻ (tức các chữ số thuộc \(\{1, 3, 5, 7, 9\}\)).

Input

Một dòng chứa số nguyên \(n\).

Output

In ra số lượng chữ số lẻ của \(n\).

Constraints

• \(0 \le n \le 10^{40}\)

Sample Input 1

9027135

Sample Output 1

5

Sample Input 2

8046

Sample Output 2

0