자릿수 합

정수 N이 주어질 때, 자릿수 합이 같으면서 N보다 큰 가장 작은 정수를 구한다.

정수의 자릿수 합은 각 자리 숫자의 합이다. 예를 들어, $9550$의 자릿수 합은 $9 + 5 + 5 + 0 = 19$이고 $999$의 자릿수 합은 $9 + 9 + 9 = 27$이다.

채점

그룹 | 점수 | 제한

1 | 20 | $1 \le N \le 10$

2 | 20 | $1 \le N \le 100$

3 | 40 | $1 \le N < 10\,000$

4 | 20 | $1 \le N < 10^{20}$

정수 N이 주어진다.

N과 자릿수 합이 같으면서 N보다 큰 가장 작은 정수를 출력한다.