问题7052--扎姆卡

7052: 扎姆卡

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

题目描述

【题目描述】

不可能的事情发生了。熊G陷入了自己的陷阱。在一盒美味的Domaćica的诱惑下,他不假思索地冲了过去,掉进了陷阱。为了摆脱困境,他必须在你的帮助下完成以下任务。给出了三个整数LDX

确定最小整数N,使得L≤N≤D,其位数之和为X

确定最大整数M,使得L≤M≤D,其位数之和为X

如果熊正确地确定了数字NM,他将能够逃脱陷阱。保证数字NM存在

输入

第一行输入包含整数L1≤L≤10000),即任务中的数字。第二行输入包含整数D1≤D≤10000L≤D),即任务中的数字。第三行输入包含整数X1≤X≤36),即任务中的数字。

输出

输出的第一行必须包含任务中的整数N。输出的第二行必须包含任务中的整数M

样本输入1】

1

100

4

样本输出1】

4

40

样本输入2】【样本输出2】

100

500

12

样本输出2】

129

480

样本输入3】

1

10000

1

样本输出3】

1

10000

来源/分类