1516 - [acwing]找数字

通过次数

16

提交次数

43

Time Limit : 1 秒
Memory Limit : 128 MB

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

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

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

Input

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

Output

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

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

Examples

Input

2 15

Output

69 96

Input

3 0

Output

-1 -1

Hint

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