나눗셈 트릭

드미트리는 최근 정수가 3으로 나누어떨어지는지 확인하는 간단한 규칙을 배웠다. 각 자릿수의 합이 3으로 나누어떨어지면 그 정수는 3으로 나누어떨어진다.

나중에 그는 같은 규칙을 9에도 쓸 수 있다는 것을 알았다. 각 자릿수의 합이 9로 나누어떨어지면 그 정수는 9로 나누어떨어진다.

드미트리의 누나 다리아는 같은 규칙이 임의의 나누는 수 $d$에도 적용된다는 것을 보여서 드미트리를 속이려 한다. 그녀는 $n$이 $d$로 나누어떨어지고, $n$의 각 자릿수의 합도 $d$로 나누어떨어지는 양의 정수 $n$을 보여주고 싶어 한다. 다리아가 그런 수를 찾도록 도와라.

한 줄에 정수 $d$ ($1\le d\le 1000$)가 주어진다.

$d$로 나누어떨어지고, 각 자릿수의 합도 $d$로 나누어떨어지는 양의 정수 $n$을 출력한다.

$n$은 최대 $10^6$자리이며 앞자리에 0이 없어야 한다. 그런 정수는 항상 존재함을 보일 수 있다. 답이 여러 개이면 그중 아무거나 출력한다.

첫 번째 예에서 3은 3으로 나누어떨어지고, 자릿수의 합 3도 3으로 나누어떨어진다.

두 번째 예에서 1898은 13으로 나누어떨어지고, 자릿수의 합 $1 + 8 + 9 + 8 = 26$도 13으로 나누어떨어진다.

세 번째 예에서는 모든 양의 정수가 조건을 만족한다.