编程题：数学分析+动态规划

$$Božo$$是个奇怪的小男孩。他每天都用奇怪的问题来烦他的朋友。今天的问题是：区间$$[A，B]$$中有多少个整数的位数之和是$$s$$，哪个是最小的？
写一个程序来回答$$Božo$$的问题，这样他就可以睡一觉了。

### 输入格式:
输入包含三个整数$$A、B$$和$$S（1≤A≤B<10^15,1≤S≤135).$$

### 输出格式:
第一行应该包含区间中的整数个数，其数字和等于S。
第二行应该包含这样的最小整数。
输入数据将保证第一个数字至少为1

### 得分
正确输出两个数字中的一个，你将获得50%的分数。
注意：如果你只想得到第二个数字的分数，一定要输出一些东西（例如0）作为第一个数字，这样判题系统才能正确解释你的输出。

### 输入样例1:
in
1 9 5

### 输出样例1:
out
1
5


### 输入样例2:
in
1 100 10

### 输出样例2:
out
9
19


### 输入样例3:
in
11111 99999 24

### 输出样例3:
out
5445
11499







答案：若无答案欢迎评论