Codeforces Round 277.5 (Div. 2)
C
Given Length and Sum of Digits...
Codeforces
1400
原题
← BD →
翻译中…

You have a positive integer $*m*$ and a non-negative integer $*s*$. Your task is to find the smallest and the largest of the numbers that have length $*m*$ and sum of digits $*s*$. The required numbers should be non-negative integers written in the decimal base without leading zeroes.

翻译中…

Input

翻译中…

The single line of the input contains a pair of integers $*m*$, $*s*$ ($1 ≤ *m* ≤ 100, 0 ≤ *s* ≤ 900$) — the length and the sum of the digits of the required numbers.

翻译中…

Output

翻译中…

In the output print the pair of the required non-negative integer numbers — first the minimum possible number, then — the maximum possible number. If no numbers satisfying conditions required exist, print the pair of numbers "-1 -1" (without the quotes).

翻译中…

样例

Input #1
2 15
Output #1
69 96
InputCopy OutputCopy
Input #2
3 0
Output #2
-1 -1
InputCopy OutputCopy
题目信息
题号
489C
时间限制
1 s
内存限制
256 MB
标签
动态规划
贪心
模拟

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。