Người ta quy định lổ hổng các số từ 0 đến 9 như sau, số có 1 vòng khép kín thì có 1 lổ hổng, chẳng hạn 0, 4, 6, 9; số 8 có 2 lổ hổng, các số còn lại không có lổ hổng nào. Ví dụ: số 18724, có 3 lổ hổng.

Yêu cầu: Nhập vào số nguyên dương N in ra số lổ hổng của N.

Input:

• Dòng 1: Chứa số nguyên dương N.

Output:

• Dòng 1: 1 số nguyên dương là kết quả bài toán.

Example:

Input:

456

Output:

2

Constraint:

~0 \le N \le 10^{18}~