Problem B: 2、最大最小(nhoipj2016)

Problem B: 2、最大最小(nhoipj2016)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

在正整数 L、D 之间,有一些各位数字的和是 X 的数,请找出其中最小的数 N 和最大的数 M。

Input

第 1 行输入整数 L(1 ≤ L ≤ 10,000)
第 2 行输入整数 D(L ≤ D ≤ 10,000)
第 3 行输入整数 X(1 ≤ L ≤ 36)

Output

第 1 行,输出整数 N。
第 2 行,输出整数 M。
【输入样例一】
1
100
4
【输出样例一】
4
40

【输入样例二】
100
500
12
【输出样例二】
129
480


【输入样例三】
1
10000
1
【输出样例三】
1
10000