Codeforces Round #277.5 (Div. 2)C??指定された長さと桁の合計._html/css_WEB-ITnose

C. 指定された長さと桁の合計...

テストごとの時間制限

1 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力

標準出力

正の整数 m と非負の整数 s があります。あなたのタスクは、長さが m、桁の合計が s の数値の最小値と最大値を見つけることです。必要な数値は、先頭にゼロのない 10 進数で書かれた非負の整数である必要があります。

入力

入力の 1 行には、整数のペア m、s (1?≤?m?≤?100、 ?0?≤?s?≤?900) ?必要な数値の長さと桁の合計。

出力

出力には、必要な非負の整数のペアが表示されます。最初に可能な最小数、次に ?可能な最大数。必要な条件を満たす数値が存在しない場合は、数値のペア "-1 -1" (引用符なし) を出力します。

サンプル テスト

入力

2 15

出力

69 96

入力

3 0

出力

-1 -1

贪心、考慮虑最大的時候数组赋值 9、考慮虑最小的時候把握数組第一位赋值1、その他は赋值0

りー