Easy Arithmetic

Insert extra plus and minus signs between the digits of the given expression so the resulting valid expression has the largest possible value.

Medium5GreedyStringNo attempts yetTime limit2sMemory limit256 MB

Problem

Eva is in the third grade. She has just learned how to add and subtract arbitrary precision integers, and her homework is to evaluate a few expressions. Plain evaluation is boring, so Eva decided to play a trick on the homework. She wants to insert some plus and minus signs into the expression to make its value as large as possible.

The digits and signs that are already written down cannot be erased or changed. Eva may only insert new signs.

Input

The first line contains the original expression. It consists of digits, plus signs + and minus signs - only.

The original expression is correct, which means it satisfies the following three conditions.

  • A number of two or more digits does not start with 0.
  • No two signs stand next to each other.
  • The last character of the expression is a digit.

The length of the original expression does not exceed 1000 characters.

Output

Print on one line the expression obtained by inserting signs. The printed expression must satisfy the same three conditions, and its value must be as large as possible.

If several expressions reach the maximum value, print the one with the fewest inserted signs. If several of those remain, print the lexicographically smallest one. Characters compare by ASCII code, so + comes before -.