Щасливий результат

Limits: 2 sec., 256 MiB

Після завершення основного туру олімпіади з програмування Зеник отримав невеличкий клаптик паперу, на якому було надруковане число \(x\) — кількість балів, що набрав Зеник. Зауважте, що згідно з кращими традиціями олімпіади з програмування, кількість балів Зеника не може бути нульовою чи від’ємною.

Помітивши не дуже щасливе обличчя Зеника, Марічка нагадала йому про щасливі цифри. Як ви вже напевно знаєте, щасливими вважають цифри 4 та 7. Марічка запевнила Зеника, що найкращим є не найбільший результат, а той, десятковий запис якого містить найбільше щасливих цифр.

Вам необхідно допомогти юному учаснику олімпіади з програмування та порахувати кількість щасливих цифр у його результаті.

Input

У єдиному рядку задано одне ціле число \(x\) — результат Зеника.

Output

У єдиному рядку виведіть одне ціле число — кількість щасливих цифр у десятковому записі \(x\).

Constraints

\(1 \le x \le 10^9\).

Samples

Input (stdin) сopy	Output (stdout) сopy
4072457	4

Notes

Число чотири мільйони сімдесят дві тисячі чотириста п’ятдесят сім містить чотири щасливі цифри — дві четвірки та дві сімки.