#CF489C. 给定长度与数位和
给定长度与数位和
C. 给定长度与数位和
每次测试时间限制:1 秒
内存限制:256 兆字节
你有一个正整数 和一个非负整数 。你的任务是找出长度为 且数位和为 的最小和最大的数。所求的数应是不含前导零的十进制非负整数。
输入
单行输入包含两个整数 (,)——所需数的长度与数位和。
输出
输出一行两个要求的非负整数——首先是最小可能数,然后是最大可能数。如果不存在满足条件的数,则输出 "-1 -1"(不包含引号)。
示例
输入
2 15
输出
69 96
输入
3 0
输出
-1 -1