[AHOI2001] 多项式乘法

题目描述

请编程序把含有乘法运算的代数多项式表达式改写成不含乘法的代数多项式。为简化计算,特做以下约定: 1. 代数多项式表达式中只涉及一个代数符号 `a`; 2. 保证输入的「含乘法运算的代数多项式」有且仅有一个「代数多项式」与「代数多项式」的乘法。形式化地讲,每一个测试点的输入数据中,一定有且仅有一行 `(...)*(...)`,其中 `...` 为不含乘法运算的代数多项式。 3. 一个「不含乘法运算的代数多项式」会被写作 `XXXa^YYY+XXXa^YYY+XXXa^YYY+...+XXX`(代表 $\text{XXX}a ^ \text{YYY} + \text{XXX}a ^ \text{YYY} + \text{XXX}a ^ \text{YYY} + \cdots + \text{XXX}$),其中 `XXX`、`YYY` 均为正整数,且保证除第一项外每一项的 `YYY` 比上一项的 `YYY` 少 $1$。例如,一个合法的「不含乘法运算的代数多项式」为 `142a^4+9a^3+4a^2+1a^1+3`。 > 对于约定 3,原题目给予了这样一个表述:常数项以外的各项都是 $xa^y$ 的形式,写作 `xa^y`,其中 $x$ 为该项的系数,而 $y$ 是该项的指数。$x = 1$ 时,不得简写成 `a^y`,应写成 `1a^y`。而 $y = 1$ 时,不得简写成 `xa`,应写成 `xa^1`。

输入输出格式

输入格式


输入仅有一行字符串,代表给定的「含乘法运算的代数多项式」。 其格式为:`(...)*(...)`,其中 `...` 为不含乘法运算的代数多项式。对于「不含乘法运算的代数多项式」的约束,请参考题目描述。

输出格式


输出一行一个字符串,代表答案。 答案要求指数大的项不能出现在指数小的项之后,指数相同的项必须合并同类项。**不允许出现不必要的空白字符**。输出中不允许有括号。

输入输出样例

输入样例 #1

(5a^2+3a^1+2)*(4a^1+1)
(5a^1+1)* (5a^1+1)

输出样例 #1

20a^3+17a^2+11a^1+2
25a^2+10a^1+1

说明

关于数据范围以及数据若干格式的说明: * 系数范围和指数范围均为 $[0,30]$。