Progress in artillery begins

Artillery has always been a native troops, which were intensively used different counting devices. Once they were mechanical and showed the results of calculations by means of wheels with painted figures. However, progress was not on the spot. Once the designers have developed an electrical device, which shows the results using segmented indicators - LEDs.

First, the progress necessary to develop a program that, given the number determines the number of LEDs, which should catch fire in order to properly display a given number.

Input

Specific number N (0 <= N <= 10^9)

Output

The desired number of LEDs.

Examples