Zamka

Το αδύνατο συνέβη. Ο Bear G. έχει πέσει στη δική του παγίδα. Παρασυρμένος από ένα νόστιμο κουτί Domaćica, χωρίς καν να το σκεφτεί, όρμησε και έπεσε στην παγίδα του. Για να βγει από την παγίδα, πρέπει να λύσει την παρακάτω εργασία με τη βοήθειά σας. Σας δίνονται τρεις ακέραιοι ~L~, ~D~ και ~X~.

• να προσδιορίσετε τον ελάχιστο ακέραιο ~N~ έτσι ώστε ~L \leq N \leq D~ και το άθροισμα των ψηφίων του να είναι ~X~
• προσδιορίστε τον μέγιστο ακέραιο ~M~ έτσι ώστε ~L \leq M \leq D~ και το άθροισμα των ψηφίων του να είναι ~X~

Ο Bear θα μπορέσει να ξεφύγει από την παγίδα αν προσδιορίσει σωστά τους αριθμούς ~N~ και ~M~ . Οι αριθμοί ~N~ και ~M~ θα υπάρχουν πάντα.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον ακέραιο ~L\;(1 \leq L \leq 10\,000)~.
Η δεύτερη γραμμή εισόδου περιέχει τον ακέραιο αριθμό ~D\;(1 \leq D \leq 10\,000,\;L \leq D)~.
Η τρίτη γραμμή εισαγωγής περιέχει τον ακέραιο αριθμό ~X\;(1 \leq X \leq 36)~.

Έξοδος

Η πρώτη γραμμή εξόδου πρέπει να περιέχει τον ακέραιο αριθμό ~N~.
Η δεύτερη γραμμή εξόδου πρέπει να περιέχει τον ακέραιο ~M~.

Παραδείγματα

input

1
100
4

output

4
40

input

100
500
12

output

129
480

input

1
10000
1

output

1
10000