Lần này Hiếu khám phá các chữ số trong hệ thập phân, bạn ấy nhận thấy các số có chứa những "lỗ trống" nhất định. Số lỗ trống được tính như sau:

• Số \(8\) có 2 lỗ trống;
• Số \(0; 4; 6; 9\) có 1 lỗ trống;
• Số \(1; 2; 3; 5; 7\) không có lỗ trống.

Yêu cầu: Cho số nguyên dương \(n\), hãy tìm số lượng lỗ trống trong các chữ số của \(n\).

Input

• Chứa một số nguyên dương \(n\) (\(n \le 10^{10000}\)).

Output

• Số lỗ trống có trong \(n\).

Example

6789012345

6