Problem A: 2016NHOI初中 第二题 最大最小（1.8）

Problem A: 2016NHOI初中 第二题 最大最小（1.8）

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

Solved: 33Submit: 47Statistics

Description

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

Input

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

Output

第 1 行，输出整数 N。
第 2 行，输出整数 M。

Sample Input Copy 

1
100
4

Sample Output Copy 

4
40

HINT

样例输入2 
100 500 12
样例输出 2
129
480
Submit