Frankfurt UAS Programming Day January 2019

Start

2019-01-22 07:30 UTC

Frankfurt UAS Programming Day January 2019

End

2019-01-22 12:30 UTC
The end is near!
Contest is over.
Not yet started.
Contest is starting in -492 days 11:04:22

5:00:00

0:00:00

Problem JZamka

The impossible has happened. Bear G. has fallen into his own trap. Lured by a delicious box of Domaćica, without even thinking, he rushed and fell into his trap. In order to get out of the trap, he must solve the following task with your help. You are given three integers $L$, $D$ and $X$.

• determine the minimal integer $N$ such that $L \leq N \leq D$ and the sum of its digits is $X$

• determine the maximal integer $M$ such that $L \leq M \leq D$ and the sum of its digits is $X$

Bear will be able to escape from the trap if he correctly determines numbers $N$ and $M$. The numbers $N$ and $M$ will always exist.

Input

The first line of input contains the integer $L$ ($1 \leq L \leq 10\, 000$), the number from the task. The second line of input contains the integer $D$ ($1 \leq D \leq 10\, 000$, $L \leq D$), the number from the task. The third line of input contains the integer $X$ ($1 \leq X \leq 36$), the number from the task.

Output

The first line of output must contain the integer $N$ from the task. The second line of output must contain the integer $M$ from the task.

Sample Input 1 Sample Output 1
1
100
4

4
40

Sample Input 2 Sample Output 2
100
500
12

129
480

Sample Input 3 Sample Output 3
1
10000
1

1
10000