Codeforces Round 277.5 (Div. 2) |
---|
Закончено |
Вам задано положительное целое число m и неотрицательное целое число s. Ваша задача найти наименьшее и наибольшее из чисел, которые имеют длину m и сумму цифр s. Искомые числа должны быть неотрицательными целыми, записанными в десятичной системе счисления без ведущих нулей.
В единственной строке входных данных записана пара целых чисел m, s (1 ≤ m ≤ 100, 0 ≤ s ≤ 900) — длина и сумма цифр искомых чисел.
В выходные данные выведите пару искомых неотрицательных целых чисел — сначала минимальное из возможных, потом — максимальное. Если ни одного числа, удовлетворяющего условию, не существует, то выведите пару чисел «-1 -1» (без кавычек).
2 15
69 96
3 0
-1 -1
Название |
---|