Tổng chữ số bằng S

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.

1 9 5

1
5

1 100 10

9
19

11111 99999 24

5445
11499