贪心 · 例3-给定长度和数位和。。。
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}本题翻译自 [Codeforces Round 277.5 (Div. 2)] Given Length and Sum of Digits...

\hspace{15pt}对于给定的 ms ,你需要找到最小的非负整数 x 和最大的非负整数 y ,使得 xy 的位数均为 m ,且 xy 的数位和均为 s

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

输入描述:

\hspace{15pt}第一行输入一个整数 T \left( 1 \leqq T \leqq 10000 \right) ,表示测试用例的数量。

\hspace{15pt}接下来 T 行,每行输入两个整数 m, s \left( 1 \leqq m \leqq 100;\ 0 \leqq s \leqq 900 \right)

输出描述:

\hspace{15pt}对于每个测试用例,如果存在符合要求的 xy ,在一行上输出这两个整数;否则,直接输出 -1
示例1

输入

复制
3
1 0
2 15
3 0

输出

复制
0 0
69 96
-1