#CF489C. 给定长度与数位和

给定长度与数位和

给定长度与数位和

  • 时间限制:1 秒
  • 内存限制:256 MiB

题目描述

给定一个正整数 mm 和一个非负整数 ss,你的任务是找出长度为 mm、各位数字之和为 ss 的最小和最大数。这些数应为非负整数,且十进制表示中不能有前导零。

输入格式

输入仅一行,包含两个整数 mm、ss(1≤m≤100,0≤s≤9001 \le m \le 100, 0 \le s \le 900),分别表示数字的长度和位数之和。

输出格式

输出满足条件的最小和最大非负整数,用空格分隔。若不存在满足条件的数,输出“-1 -1”。

样例输入 1

2 15

样例输出 1

69 96

样例输入 2

3 0

样例输出 2

-1 -1

数据范围

对于所有数据,1≤m≤1001\le m\le100,0≤s≤9000\le s\le900。除单独的数字 00 外,十进制表示不得有前导零。

子任务编号 分值 特殊限制
1 30 m≤6m\le6
2 m≤20m\le20
3 40 无特殊限制