| РСО-Алания 2018-2023. Избранное |
|---|
| Finished |
Даны два натуральных числа — $$$n$$$ и $$$k$$$. Число, состоящее из $$$n$$$ цифр, называется красивым, если в нем нет цифр $$$0$$$, и если рассмотреть все подстроки длины $$$k$$$ в этом числе по порядку слева направо, выписав суммы цифр в каждой из этих подстрок соответственно, то эти суммы должны идти в порядке возрастания. По заданным числам $$$n$$$ и $$$k$$$ определите максимальное красивое число.
В единственной строке через пробел даны два целых числа $$$n$$$ и $$$k$$$ ($$$1\leq n, k\leq10^5$$$).
В единственной строке выведите ответ на задачу. Гарантируется, что входные данные подобраны так, что ответ существует.
1 1
9
2 2
99
9 1
123456789
| Name |
|---|


