Артиллерия всегда была родом войск, в котором интенсивно использовались различные счетные устройства. Когда-то они были механическими и показывали результаты вычислений посредством колёс с нарисованными цифрами. Однако прогресс не стоял на месте. Однажды конструкторы разработали электрическое устройство, которое показывало результаты с помощью сегментных индикаторов - светодиодов.
Для начала прогресса необходимо разработать программу, которая по заданному числу определяет количество светодиодов, которые должны загореться, чтобы правильно отобразить заданное число.
Заданное число N (0 <= N <= 10^9)
Искомое количество светодиодов.