The sum of digits

It is known that s is the sum of n digits in the decimal system. Necessary to restore the original number s number n. But this task is very simple, so you need to choose a n, which is divided by s.

Input

In a single line of input file contains the number s (1 ≤ s ≤ 4000).

Output

Necessary to bring the number n, which has the sum of digits is divisible by s and s. If some of these numbers, any output that contains a decimal less than 5·10^6 figures.

Examples