Было записано корректное выражение вида a+b=c, где a, b и c — целые неотрицательные числа, не содержащие лишних лидирующих нулей.
В этом выражении были утеряны знаки плюс и равно. Перед вами стоит задача восстановить выражение.
Иными словами, в заданную последовательность цифр надо вставить один знак '+' и один знак '=' так, чтобы:
- знак '+' находился левее знака '=',
- знаки '+' и '=' разбивали последовательность на три непустые состоящие из цифр части (пусть левая часть — это a, средняя часть — это b, а правая часть — это c),
- все три части a, b и c не содержали лишних лидирующих нулей,
- было верно равенство a+b=c.
Гарантируется, что во всех предложенных тестах, ответ всегда существует.
Выходные данные
Выведите восстановленное выражение. Если существует несколько решений, разрешается вывести любое из них.
Обратите внимание, что в ответе сначала должны содержаться два слагаемых (разделённые символом '+'), а затем результат их сложения, перед которым должен стоять символ '='.
Не нужно разделять числа и знаки операций пробелами. Строго следуйте формату выходных данных из примеров.
Если удалить из ответной строки символ '+' и символ '=', то должна получиться строка, равная строке из входных данных.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
12345168
|
123+45=168
|
|
2
|
099
|
0+9=9
|
|
3
|
199100
|
1+99=100
|
|
4
|
123123123456456456579579579
|
123123123+456456456=579579579
|