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