Рассмотрим отрезок целых неотрицательных чисел от \(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\).
Если существуют несколько решений, выведите любое из них.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
|
3
0 2
|
|
2
|
10
|
10
0 9
|
|
3
|
20
|
15
0 14
|