题目描述

给定三个整数 $L,D,X$，你需要找到两个整数 $N,M$，使得：

• $N$ 为满足条件的最小整数，$L\le N\le D$ 且 $N$ 的各位数字之和为 $X$；
• $M$ 为满足条件的最大整数，$L\le M\le D$ 且 $M$ 的各位数字之和为 $X$。

保证 $N,M$ 一定存在。

输入格式

输入共三行。

第一行一个整数 $L$，第二行一个整数 $D$，第三行一个整数 $X$。

输出格式

输出共两行。

第一行为一个整数 $N$，第二行为一个整数 $M$。

1
100
4

4
40

100
500
12

129
480

1
10000
1

1
10000

提示

数据规模与约定

对于 $100\%$ 的数据，$1\le L\le D\le 10^4$，$1\le X\le 36$。

说明

题目译自 COCI2015-2016 CONTEST #5 T1 ZAMKA。