Прогресс в артиллерии начинается

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

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

Входные данные

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

Выходные данные

Искомое количество светодиодов.

Примеры