UOJ Logo AYIT Online Judge

AYITOJ

Statistics
时间限制:1s    内存限制:256M

题目描述

小明在做数学作业,可是他不想化简方程,他把这个任务交给你了。

方程只包含整数,$+$ $-$ $*$ ^ (次方符号), $x$ (未知变量)。为了使此题不那么毒瘤,我们认为次方项只是一个正整数,未知变量与系数之间的乘号省略,如果系数为 $1$ ,也需要省略。如果一个项的系数为负数,进行运算时不需要加括号,如: $x$*$-x$ => $-x$^$2$ 。

假设小明已经把等式右边的所有项移到了左边,我们只需要将含 $x$ 的代数式的最简形式输出即可。输出按照 $x$ 的次方从大到小输出。


输入描述

一个含 $x$ 的代数式。


输出描述

输出代数式的最简形式。


样例输入

2x^2*3x+x+1

样例输出

6x^3+x+1


样例输入

x-x

样例输出

0


数据范围

式子中所有数字都在[ $1$ , $100$ ]区间内且都是整数,一行最多不超过 $100$ 个字符。


题目来源

kangzzz