题目描述
小明在做数学作业,可是他不想化简方程,他把这个任务交给你了。
方程只包含整数,$+$ $-$ $*$ ^ (次方符号), $x$ (未知变量)。为了使此题不那么毒瘤,我们认为次方项只是一个正整数,未知变量与系数之间的乘号省略,如果系数为 $1$ ,也需要省略。如果一个项的系数为负数,进行运算时不需要加括号,如: $x$*$-x$ => $-x$^$2$ 。
假设小明已经把等式右边的所有项移到了左边,我们只需要将含 $x$ 的代数式的最简形式输出即可。输出按照 $x$ 的次方从大到小输出。
输入描述
一个含 $x$ 的代数式。
输出描述
输出代数式的最简形式。
样例输入
2x^2*3x+x+1
样例输出
6x^3+x+1
样例输入
x-x
样例输出
0
数据范围
式子中所有数字都在[ $1$ , $100$ ]区间内且都是整数,一行最多不超过 $100$ 个字符。