找到最早的编号

题目描述

编号范围是闭区间[L,R]。请找出其中十进制数位和等于S的最小编号；整数不额外补前导零，0的数位和是0。

输入格式

输入L、R、S。 输入只有一组数据。

输出格式

输出最小符合编号；不存在输出-1。

样例 1

输入

10 30 4

输出

13

说明

13是第一个数位和为4的编号。

样例 2

输入

10 12 9

输出

-1

说明

范围内没有合格编号。

数据范围

• 0≤L≤R≤100000；R-L≤1000；0≤S≤45。