Bozo là một cậu bé kỳ lạ. Hàng ngày cậu ta luôn trăn trở với những câu hỏi kỳ lạ. Câu hỏi hôm nay là: có bao nhiêu số nguyên trong đoạn ~[A,B]~ có tổng chữ số của nó bằng ~S~ và số nhỏ nhất là số nào?

Viết chương trình trả lời hộ Bozo câu hỏi này để cậu bé còn đi ngủ.

Input

Gồm một dòng duy nhất chứa ba số nguyên ~A, B, S~ ~(1 \le A \le B \le 10^{15}; 1 \le S \le 135)~.

Output

• Dòng đầu tiên chứa số lượng số nguyên trong đoạn ~[A,B]~ có tổng các chữ số của nó bằng ~S~

• Dòng thứ hai chứa số nguyên nhỏ nhất trong số đó

Dữ liệu vào luôn đảm bảo rằng giá trị nhỏ nhất của dòng đầu là ~1~.

Sample Input 1

1 100 10

Sample Output 1

9
19