Cho ba số nguyên dương \(A,B,K\). Có bao nhiêu số tự nhiên trong khoảng \([A;B]\) có tổng các chữ số bằng \(K\)?

Input

• Một dòng duy nhất là ba số nguyên dương \(A,B,K\) \((1 \leq A,B \leq 10^{18},1 \leq S \leq 200)\)

Output

• Dòng thứ nhất là số lượng số trong khoảng \([A;B]\) có tổng các chữ số bằng \(S\).
• Dòng thứ hai là số nhỏ nhất trong khoảng \([A;B]\) thỏa mãn. Nếu không tồn tại thì xuất \(−1\)

Example

1 9 5 

1
5