P6356 [COCI 2007/2008 #3] CUDAK

求出在区间 $[A,B]$ 中有多少个整数的各位数字之和是 $S$。并请找出最小的那个整数。

输入一行三个整数 $A,B,S$。

输出共两行，第一行为整数的个数，第二行为最小的整数。 输入数据保证至少有一个这样的数。

#### 数据规模与约定 对于 $100\%$ 的数据，保证 $1\le A,B\le 10^{15}$，$1\le S\le 135$。 #### 说明 **题目译自 [COCI2007-2008](https://hsin.hr/coci/archive/2007_2008/) [CONTEST #3](https://hsin.hr/coci/archive/2007_2008/contest3_tasks.pdf) *T5 CUDAK***。