Сума цифр#3246
Відомо, що сума десяткових цифр додатного числа дорівнює . За даним числом знайдіть додатне ціле число , сума десяткових цифр якого дорівнює і яке ділиться на . Щоб зробити задачу цікавішою, потрібно, щоб ділилося на .
В єдиному рядку вхідного файлу задано ціле число (1 \leq s \leq 4000).
Виведіть додатне ціле число , сума десяткових цифр якого дорівнює і яке ділиться на . Якщо існує декілька таких чисел, виведіть будь-яке з них, десятковий запис якого містить не більше 5 \cdot 10^6 цифр.
Приклад 1