Рассмотрим отрезок целых неотрицательных чисел от $$$l$$$ до $$$r$$$. Запишем их подряд в десятичной системе счисления, получив строку $$$a$$$. Например, если $$$l=3$$$, $$$r=10$$$, то $$$a=345678910$$$.
Найдите такой отрезок подряд идущих неотрицательных чисел $$$[l,r]$$$ ($$$0 \le l \le r \le 10^{18}$$$), что записанная для него строка $$$a$$$ имеет длину ровно $$$S$$$, а количество чисел на отрезке $$$[l,r]$$$ максимально.
Первая строка содержит одно целое число $$$S$$$ ($$$1 \le S \le 10^{18}$$$).
В первой строке выведите длину отрезка $$$[l,r]$$$. Если решения не существует, выведите одно целое число $$$-1$$$.
Если решение существует, во второй строке выведите искомые границы отрезка $$$l$$$ и $$$r$$$.
Если существуют несколько решений, выведите любое из них.
3
3 0 2
10
10 0 9
20
15 0 14
| Название |
|---|


