Tổng các chữ số

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ủ.

Dữ liệu vào

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)$.

Dữ liệu ra

• 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ị của dòng đầu không nhỏ hơn $1$.

Ràng buộc

• $1\le A\le B\le {10}^{15}$.
• $1\le S\le 135$.

Ví dụ