G. Длина последовательности
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Рассмотрим отрезок целых неотрицательных чисел от $$$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