题目描述

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

输入格式

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

输出格式

输出共两行，第一行为整数的个数，第二行为最小的整数。

输入数据保证至少有一个这样的数。

1 9 5

1
5

1 100 10

9
19

11111 99999 24

5445
11499

提示

数据规模与约定

对于 $100\%$ 的数据，保证 $1\le A,B\le 10^{15}$，$1\le S\le 135$。

说明

题目译自 COCI2007-2008 CONTEST #3 T5 CUDAK。