| Автор: | Антон Карабанов | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 64 Мб | |
| Выходной файл: | Стандартный выход | |||
| Максимальный балл: | 100 |
Найдите наименьшее натуральное число, сумма цифр которого равна n.
Единственная строка входного файла содержит натуральное число n.
Выведите одно натуральное число — ответ на задачу.
1 ≤ n ≤ 105
Баллы за каждый тест начисляются независимо.
Решения, верно работающие при n ≤ 20, получат не менее 20 баллов.
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|