17. Добавить минусы

Не решаласьЛёгкая

В десятичную запись числа $n$ нужно добавить несколько знаков минус (возможно ноль), чтобы в получившемся выражении все числа были различны. При этом количество чисел, на которые будет разбита запись числа $n$, должно быть наибольшим.

Напомним, что использовать числа с незначащими нулями не разрешается.

Формат ввода

В единственной строке входных данных задано число $n$ ($0 \le n$ < $10^{19}$).

Формат вывода

Выведите разбиение числа $n$ на части. Между частями поставьте знак '-'. Если есть несколько возможных разбиений с наибольшим число различных элементов, выведите любое.

Ограничения

Ограничение времени

2 с

Ограничение памяти

64 МБ

Пример 1

Ввод
0
Вывод
0

Пример 2

Ввод
101
Вывод
10-1

Пример 3

Ввод
102
Вывод
1-0-2

Пример 4

Ввод
11
Вывод
11

Пример 5

Ввод
111
Вывод
1-11

Пример 6

Ввод
1000000
Вывод
100000-0

Теги

Нужно войти, чтобы отправить решение.Войти