开始 2020-12-26 15:45:00

2020秋D1班第二次综合测

结束 2020-12-26 17:30:00
Contest is over.
当前 2024-11-28 11:50:04

D. 最大最小

描述

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