시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB98583047.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.

예제 입력 1

8 1

예제 출력 1

8

예제 입력 2

14 2

예제 출력 2

95