Капитал

시간 제한2초메모리 제한1024 MB

요약

자릿수의 합 a와 최대 자릿수 n이 주어질 때, 자릿수 합이 a이고 자릿수가 n 이하인 가장 큰 수를 구한다.

난이도: 보통10점 중 4점
유형: 그리디, 수학, 구현
정답자: 아직 제출이 없습니다

문제

Чтобы прeумножить свой капитал, Елена Андреевна придумала новую схему заработка.

Пусть сейчас ее капитал составляет $a$ рублей. Тогда, путем хитрых махинаций, она может превратить данную сумму в новую, размером $b$ . Но на число $b$ накладываются ограничения: его сумма цифр должна быть равна числу $a$ , и количество цифр не должно превосходить $n$ .

Помогите Елене Андреевне как можно больше преумножить свой капитал --- найти максимальное такое число $b$ !

입력

В единственной строке входного файла дано два числа $a, n$ ( $1 \le a \le 10^6; 1 \le n \le 10^5$ ) --- требуемая сумма цифр и максимальное количество цифр в числе $b$ .

출력

Выведите максимальное число $b$ , которое удовлетворяет описанным ограничениям.

Если такого числа не существует, выведите -1.

예제2

예제 1
입력
```
8 1
```
예상 출력
```
8
```
예제 2
입력
```
14 2
```
예상 출력
```
95
```