1868: Скласти найбільше число

Переглянути як PDF

Надіслати розвʼязок

Бали: 24,00 (частково)
Ліміт часу: 1.0s
Ліміт памʼяті: 256M
Ввід: stdin
Вивід: stdout

Автор:
Тип задачі

Дано два числа ~N~ і ~S~.

Знайдіть найбільше число, яке можна скласти з ~N~ цифр так, щоб сума цифр цього числа дорівнювала ~S~.

Якщо це зробити неможливо, то виведіть -1.

~1 \le N \le 10^4~

~0 \le S \le 10^5~

Input

Вхідний потік містить цілі числа ~N, S~.

Числа розділяються пропуском.

Output

У вихідний потік вивести шукане число або -1.

Sample Input 1

2 9

Sample Output 1

90

Sample Input 2

3 20

Sample Output 2

992

Коментарі

Будь ласка, прочитайте правила перед коментуванням.


Наразі коментарів немає.