开始 2022-05-28 13:30:00

2022春C班模拟类问题赛

结束 2022-05-28 15:08:00
Contest is over.
当前 2024-11-28 09:49:14

C. 最大最小

描述

在正整数 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

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交