Start 2022-05-28 13:30:00

2022春C班模拟类问题赛

End 2022-05-28 15:08:00
Contest is over.
Now 2025-10-14 05:57:53

C. 最大最小

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。

Examples

Input

1
100
4

Output

4
40

Input

100
500
12

Output

129
480

Input

1
10000
1

Output

1
10000

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit