Description

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

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

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

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

Input Format

输入共三行。

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

Output Format

输出共两行。

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

1
100
4

4
40

100
500
12

129
480

1
10000
1

1
10000

Hint

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

Source

信奥星OJ http://127.0.0.1