99082 - 最大最小
Time Limit : 1 秒
Memory Limit : 128 MB
在正整数 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