Задача D. Интересное число ≡

Автор:	XII Командный чемпионат школьников Санкт-Петербурга по программированию		Ограничение времени:	2 сек
Входной файл:	number.in		Ограничение памяти:	64 Мб
Выходной файл:	number.out

Условие

Для заданного числа n найдите наименьшее положительное целое число с суммой цифр n, которое делится на n.

Формат входного файла

Во входном файле содержатся целое число n.

Формат выходного файла

Выходной файл должен содержать искомое число. Ведущие нули выводить не разрешается.

Ограничения

1 ≤ n ≤ 1000.

Примеры тестов

№	Входной файл (number.in)	Выходной файл (number.out)
1	1 скопировать	1 скопировать
2	10 скопировать	190 скопировать

---