99082 - 最大最小

通过次数

79

提交次数

130

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

第 1 行输入整数 L(1 ≤ L ≤ 10,000)

第 2 行输入整数 D(L ≤ D ≤ 10,000)

第 3 行输入整数 X(1 ≤ L ≤ 36)

输出

第 1 行,输出整数 N。

第 2 行,输出整数 M。

样例

输入

1
100
4

输出

4
40

输入

100
500
12

输出

129
480

输入

1
10000
1

输出

1
10000