Có bao nhiêu số nguyên trong đoạn [A,B] có tổng chữ số của nó bằng K và số nhỏ nhất là số nào?

Input: Một dòng duy nhất chứa ba số nguyên  A, B, K (1<=A<=B<=110^18; K<=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 K
• 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.