Артилерія завжди була видом війська, у якому інтенсивно використовувались різноманітні обчислювальні пристрої. Колись вони були механічними і показували результати обчислень при допомозі коліщат з намальованими цифрами. Проте прогрес не стояв на місці. Одного разу конструктори розробили електричний пристрій, який показував результати при допомозі сегментних індикаторів - світлодіодів. \includegraphics{https://static.e-olymp.com/content/0a/0ab1a483b336da63114679009ef40c5f777e3d68.jpg} Для початку прогресу потрібно розробити програму, яка за заданим числом визначає кількість світлодіодів, які повинні загорітись, щоб вірно відобразити задане число. \InputFile Задане число \textbf{N} (\textbf{0} <= \textbf{N} <= \textbf{10^9}) \OutputFile Шукана кількість світлодіодів.