题目描述

小S是一个三年级的小学生，他正在学习多个数的加法、减法、乘法运算。老师写下了多个数字运算的算式，让学生练习。但这对小S来说太难了。他刚刚开始学算数，这样多个式子混合的运算太复杂了，所以他希望你帮助他整理一下算式，他认为计算按非递减的顺序排列的数字并且将算式中的乘法结果计算出来会比较简单 ，考虑在保证非递减的条件下优先将加法运算放在前面。

例如，$1+5+1+2$ 比较复杂，但她会算 $1+1+2+5=9$。 $5+2*3+4-2*3$ 要帮助他整理成 $4+5+6-6=9$。

注意：给定的算术式一定合法，运算符后面必定为数字，但给定的数字可以存在前导零，数据保证运算的结果会在 long long 范围内。

输入格式为一行字符串，表示老师写出的算式。输出格式为一行字符串，表示小S能够计算的算式，并将其结果计算出来。其中，要求按照非递减的顺序排列数字并计算乘法结果。具体实现时，需注意处理前导零及负数情况。

输入描述

一行，一个字符串，表示老师写出的算式。

输出描述

一行，一个字符串，表示小S能够计算的算式。

样例输入输出

3+2+1

1+2+3=6

00001+03+01+000003*00002-005*0001+1-002*2

1+1+1+3-4-5+6=3

数据范围描述

对于 $10\%$ 的数据保证，只会有加法。

对于另外 $10\%$ 的数据保证，不存在乘法。

对于另外 $10\%$ 的数据保证，不存在前导零。

对于 $100\%$ 的数据保证，字符串的长度 $\leq 10^6$，内部的数字 $\leq 10^9$，输入的字符串只包含数字和+、-、*。

来源 2023青岛市市北区区赛小学组 T3 Solve