A=S

An equation A=S is given. The value of A on the left may be different from the value of S on the right.

Insert + signs between digits of A, if needed, so that the sum of the terms on the left becomes S. You may not reorder digits, and every digit must be used exactly once. A term created after insertion may have leading zeroes, and it is interpreted as an integer.

At least one valid expression is always guaranteed to exist.

The first line contains an equation A=S. A and S are positive integers that do not start with 0. The length of A is at most 1,000 digits, and S is at most 5,000.

Print one expression made by inserting + signs into A so that the equation is true.

If there are multiple valid expressions, print one with the minimum number of + signs. If there are still multiple such expressions, print any one of them.