Cho ba số nguyên ~A, B~ và ~S (1 ≤ A ≤ B ≤ 10^{15} , 1 ≤ S ≤ 135)~. Hãy giúp Mirko trả lời hai câu hỏi:

• Đếm số lượng số trong đoạn ~[A, B]~ có tổng các chữ số là ~S~.
• Tìm số nhỏ nhất trong đoạn ~[A, B]~ có tính chất như vậy.

Input

• Gồm một dòng chứa ba số nguyên ~A, B, S~. Dữ liệu đảm bảo tồn tại ít nhất một số hợp lệ.

Output

• Gồm hai dòng ứng với câu trả lời cho hai câu hỏi.

Sample

Input #1

1 9 5

Output #1

1
5

Input #2

1 100 10

Output #2

9
19

Input #3

11111 99999 24

Output #3

5445
11499

Problem source: Kc97ble - Free Contest 22