Tổng chữ số chẵn

Bài luyện tập đệ quy: cho số nguyên không âm \(n\) (có thể rất lớn), hãy tính tổng các chữ số chẵn (các chữ số \(0, 2, 4, 6, 8\)) xuất hiện trong biểu diễn thập phân của \(n\). Bạn có thể cài đặt bằng một hàm đệ quy trên xâu chữ số.

Input

• Một số nguyên không âm \(n\), viết không có chữ số \(0\) ở đầu (trừ khi \(n = 0\)).

Output

• In ra tổng các chữ số chẵn của \(n\).

Constraints

• \(0 \le n \le 10^{100}\).

Sample Input 1

9042715

Sample Output 1

6

Sample Input 2

1357

Sample Output 2

0

Explanation

Ở ví dụ 1 các chữ số chẵn là \(0, 4, 2\) nên tổng là \(6\).