Для заданного числа nnn найдите наименьшее положительное целое число с суммой цифр nnn, которое делится на nnn.
Во входном файле содержатся целое число nnn (1≤n≤10001 \le n \le 10001≤n≤1000).
Выходной файл должен содержать искомое число. Ведущие нули выводить не разрешается.