1516 - [acwing]找数字

通过次数

16

提交次数

43

时间限制 : 1 秒
内存限制 : 128 MB

给定一个正整数 m 和一个非负整数 s。

请你找到长度为 m 且各位数字之和为 s 的最小和最大非负整数。

要求所求非负整数不得包含前导零。

输入

共一行,两个整数 m,s。

输出

在一行内输出满足条件的最小和最大非负整数。

如果无解,则输出 -1 -1。

样例

输入

2 15

输出

69 96

输入

3 0

输出

-1 -1

提示

前 6 个测试点满足 1≤m≤3。 所有测试点满足 1≤m≤100,0≤s≤900。