Прогрес в артилерії починається

Артилерія завжди була видом війська, у якому інтенсивно використовувались різноманітні обчислювальні пристрої. Колись вони були механічними і показували результати обчислень при допомозі коліщат з намальованими цифрами. Проте прогрес не стояв на місці. Одного разу конструктори розробили електричний пристрій, який показував результати при допомозі сегментних індикаторів - світлодіодів.

Для початку прогресу потрібно розробити програму, яка за заданим числом визначає кількість світлодіодів, які повинні загорітись, щоб вірно відобразити задане число.

Вхідні дані

Задане число N (0 <= N <= 10^9)

Вихідні дані

Шукана кількість світлодіодів.

Приклади