흥미로운 수

시간 제한2초메모리 제한1024 MB

요약

n이 주어질 때 자릿수의 합이 n이고 n으로 나누어지는 가장 작은 양의 정수를 구한다.

문제

주어진 수 $n$ 에 대해, 자릿수의 합이 $n$ 이고 $n$ 으로 나누어떨어지는 가장 작은 양의 정수를 구하시오.

입력 파일에는 정수 $n$ 이 하나 주어진다 ( $1 \le n \le 1000$ ).

출력 파일에 답을 출력한다. 앞에 불필요한 0을 붙여서는 안 된다.