1516 - [acwing]找数字
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。