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

Перегляд у форматі PDF

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

Бали: 24,00 (partial)
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout

Author:
Problem type

Дано два числа ~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

Коментарі

Please read the guidelines before commenting.


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