덫에 걸린 곰

곰 G가 자기가 놓은 덫에 빠지고 말았다. 맛있는 과자 상자에 정신이 팔려 앞뒤 가리지 않고 달려들다가 그대로 걸려든 것이다. 덫에서 나오려면 아래 문제를 풀어야 한다. 정수 $L$, $D$, $X$가 주어진다.

• $L \le N \le D$이고 각 자리 숫자의 합이 $X$인 가장 작은 정수 $N$을 구한다.
• $L \le M \le D$이고 각 자리 숫자의 합이 $X$인 가장 큰 정수 $M$을 구한다.

$N$과 $M$을 정확히 구하면 곰은 덫에서 빠져나올 수 있다. $N$과 $M$은 항상 존재한다.

첫째 줄에 정수 $L$이 주어진다. ($1 \le L \le 10000$)

둘째 줄에 정수 $D$가 주어진다. ($1 \le D \le 10000$, $L \le D$)

셋째 줄에 정수 $X$가 주어진다. ($1 \le X \le 36$)

첫째 줄에 $N$을 출력한다.

둘째 줄에 $M$을 출력한다.