← 返回题目列表

Codeforces · 489/C

C. 给定长度和数字总和...

中文机器翻译题面 查看原题

您有一个正整数 m 和一个非负整数 s。你的任务是找到长度为 m、位数和为 s 的数字中的最小和最大。所需的数字应该是以十进制表示且不带前导零的非负整数。

输入

输入的单行包含一对整数 m, s (1 ≤ m ≤ 100, 0 ≤ s ≤ 900) — 所需数字的长度和数字之和。

输出

在输出中打印所需的非负整数对 - 首先是最小可能的数字,然后是最大可能的数字。如果不存在满足条件的数字,则打印数字对“-1 -1”(不带引号)。

示例

输入 #1

2 15

输出 #1

69 96

输入 #2

3 0

输出 #2

-1 -1