Было записано корректное выражение вида a+b=c, где a, b и c — целые неотрицательные числа, не содержащие лишних лидирующих нулей.

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

Иными словами, в заданную последовательность цифр надо вставить один знак '+' и один знак '=' так, чтобы:

• знак '+' находился левее знака '=',
• знаки '+' и '=' разбивали последовательность на три непустые состоящие из цифр части (пусть левая часть — это a, средняя часть — это b, а правая часть — это c),
• все три части a, b и c не содержали лишних лидирующих нулей,
• было верно равенство a+b=c.

Гарантируется, что во всех предложенных тестах, ответ всегда существует.