#PX0021. 给定长度数位和的最大值和最小值

给定长度数位和的最大值和最小值

题目描述

对于给定的 mmss ,你需要找到最小的非负整数 xx 和最大的非负整数 yy ,使得 xxyy 的位数均为 mm ,且 xxyy 的数位和均为 ss

特别地,你所找到的 xxyy 都应当是十进制整数,且不包含前导零。如果不存在这样的答案,则输出 1-1

输入格式

第一行输入一个整数 T(1T104)T \left( 1 \leq T \leq 10^4 \right) ,表示测试用例的数量。

接下来 TT 行,每行输入两个整数 $m, s \left( 1 \leq m \leq 100;\ 0 \leq s \leq 900 \right)$ 。

输出格式

对于每个测试用例,如果存在符合要求的 xxyy ,在一行上输出这两个整数;否则,直接输出 1-1

输入样例

3
1 0
2 15
3 0

输出样例

0 0
69 96
-1