Cudak

Ο Bozo είναι ένα παράξενο αγοράκι. Κάθε μέρα κουράζει τους φίλους του με περίεργες ερωτήσεις. Η σημερινή ερώτηση είναι: πόσοι ακέραιοι στο διάστημα ~[A,\;B]~ υπάρχουν τέτοιοι ώστε το άθροισμα των ψηφίων τους να είναι ~S~, και ποιος είναι ο μικρότερος τέτοιος αριθμός;
Γράψτε ένα πρόγραμμα που να απαντά στην ερώτηση του Bozo για να κοιμηθεί λίγο.

Είσοδος

Η είσοδος περιέχει τρεις ακέραιους αριθμούς ~A~, ~B~ και ~S\;(1 \le A \le B < 10^{15}, 1 \le S \le 135)~.

Έξοδος

Η πρώτη γραμμή πρέπει να περιέχει τον αριθμό των ακεραίων στο διάστημα με το άθροισμα των ψηφίων ίσο με ~S~.
Η δεύτερη γραμμή πρέπει να περιέχει τον μικρότερο τέτοιο ακέραιο.
Τα δεδομένα εισόδου εγγυώνται ότι ο πρώτος αριθμός είναι τουλάχιστον ~1~.

Βαθμολογία

Για τη σωστή εκτύπωση ενός από τους δύο αριθμούς θα λάβετε το ~50~% της βαθμολογίας.
Σημείωση: εάν θέλετε να λάβετε βαθμολογία μόνο για τον δεύτερο αριθμό, φροντίστε να εκτυπώσετε κάτι (~0~, για παράδειγμα) ως πρώτο αριθμό, ώστε ο κριτής να μπορεί να ερμηνεύσει σωστά το αποτέλεσμα σας.

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

input

1 9 5

output

1
5

input

1 100 10

output

9
19

input

11111 99999 24

output

5445
11499