Problem D: 找数字

Problem D: 找数字

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 29  Solved: 12
[Submit] [Status] [Web Board] [Creator:]

Description

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

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

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

Input

共一行,两个整数 m,s

Output

在一行内输出满足条件的最小和最大非负整数。
如果无解,则输出 -1 -1。
数据范围:前 66个测试点满足 1≤m≤3所有测试点满足 1≤m≤1000≤s≤900

Sample Input

2 15

Sample Output

69 96