Cho hai số nguyên dương \(a\) và \(b\) \((a \le b)\). Hãy xác định số lượng các số có tổng các chữ số bằng \(s\) trong đoạn \([a,b]\) và trong các chữ số có tổng các chữ số bằng \(s\) này, hãy xác định số có giá trị nhỏ nhất và lớn nhất.

Dữ liệu vào

• Ba số nguyên dương \(a,b,s\) \((1 \le a \le b \le 10^{15}, 1 \le s \le 135)\)

Dữ liệu ra

• Dòng đầu ghi số lượng các số có tổng các chữ số bằng \(s\).
• Dòng thứ hai ghi số có giá trị nhỏ nhất có tổng các chữ số bằng \(s\).
• Dòng thứ ba ghi số có giá trị lớn nhất có tổng các chữ số bằng \(s\).

Dữ liệu cho đảm bảo tìm được ít nhất một số có tổng các chữ số bằng \(s\)

Input 1

1 10 5

Output 1

1
5
5

Input 2

1 100 10

Output 2

9
19
91