| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 98 | 58 | 30 | 47.619% |
Чтобы прeумножить свой капитал, Елена Андреевна придумала новую схему заработка.
Пусть сейчас ее капитал составляет $a$ рублей. Тогда, путем хитрых махинаций, она может превратить данную сумму в новую, размером $b$. Но на число $b$ накладываются ограничения: его сумма цифр должна быть равна числу $a$, и количество цифр не должно превосходить $n$.
Помогите Елене Андреевне как можно больше преумножить свой капитал --- найти максимальное такое число $b$!
В единственной строке входного файла дано два числа $a, n$ ($1 \le a \le 10^6; 1 \le n \le 10^5$) --- требуемая сумма цифр и максимальное количество цифр в числе $b$.
Выведите максимальное число $b$, которое удовлетворяет описанным ограничениям.
Если такого числа не существует, выведите -1.
8 1
8
14 2
95