Božo 是一个奇怪的小男孩。每天他都会用奇怪的问题折磨他的朋友们。今天的问题是：在区间 $[A, B]$ 内，有多少个整数的各位数字之和为 $S$？其中最小的这样的数是多少？
写一个程序来回答 Božo 的问题，好让他能去睡觉。
输入格式
输入包含三个整数 $A$、$B$ 和 $S$（$1 \le A \le B < 10^{15}$，$1 \le S \le 135$）。
输出格式
第一行应包含区间内各位数字之和等于 $S$ 的整数个数。
第二行应包含满足条件的最小整数。
输入数据保证满足条件的整数个数至少为 1。
子任务
对于正确输出两个数字之一的情况，你将获得该测试点 50% 的分数。
注意：如果你只想获得第二个数的分数，请确保在第一行输出一些内容（例如 0），以便评测机能够正确解析你的输出。
样例
输入 1
1 9 5
输出 1
1 5
输入 2
1 100 10
输出 2
9 19
输入 3
11111 99999 24
输出 3
5445 11499