Có bao nhiêu số nguyên trong khoảng ~[A, B]~ sao cho tổng các chữ số của chúng là ~S~, và số nào là số nhỏ nhất thỏa điều kiện cần tìm.?

Input

Dòng duy nhất chứa ba số nguyên ~A, B~ và ~S~ thỏa ~1 \le A \le B < 10^{15}, 1 \le S \le 135~.

Output

Dòng đầu tiên chứa số lượng các số nguyên trong khoảng có tổng các chữ số bằng ~S~.

Dòng thứ hai phải chứa số nguyên nhỏ nhất thỏa điều kiện cần tìm.

Dữ liệu đầu vào sẽ đảm bảo rằng số đầu tiên ít nhất là 1.

Sample Input 1

1 9 5

Sample Output 1

1
5

Sample Input 2

1 100 10

Sample Output 2

9
19

Sample Input 3

11111 99999 24

Sample Output 3

5445
11499