The sum of digits#3246
It is known that the sum of the decimal digits of a positive integer is . Given the integer , find a positive integer whose sum of decimal digits equals and which is divisible by .
The only line of the input contains the integer (1 \le s \le 4000).
Output a positive integer whose sum of decimal digits is and which is divisible by . If there are multiple such numbers, write any one whose decimal representation contains at most 5 \cdot 10^6 digits.
Example 1