1476: A*B

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:16 Solved:5

Description

$A(x) = a_1*x^{p_1}+a_2*x^{p_2}+...+a_n*x^{p_n}$

$B(x) = b_1*x^{p_1}+b_2*x^{p_2}+...+b_n*x^{p_m}$

$求A(x) * B(x)$

规则

假设$A(x)= 3*x^2+2*x+1,B(x)=x^3+3$

令$C(x) = A(x) * B(x) = 3*x^5+2*x^4+x^3+9*x^2+6*x+3$

1: $C(x)$ 的每一项按 $x$ 的幂从大到小排列

2: 常数项不含有 $x$ ,即不存在 $p_i$ 为 $0$ 的项

3:若 $p_i=1$ ,则省略幂,例如 $x,3*x$

4:若 $a_i=1$ ,则省略系数,例如 $x$

5:多项式的每一项均由 $+$ 号连接

保证题目中的输入满足以上规则,你输出的多项式答案也需遵循以上规则。

注意你输出的字符串需要严格遵循以上规则,否则不能得到正确结果。

具体细节见样例。

Input

输入两行,每行一个字符串表示 $A(x),B(x)$。
每个字符串的格式遵循以上要求。


数据范围:  
字符串的长度$\leq100$  
$0< a_i,b_i\leq 10^3$,$0 \leq p_i \leq 10^3$且均为整数

Output

输出一个字符串,表示 $A(x)*B(x)$ 的结果。
字符串的格式遵循以上要求。

Sample Input Copy

3*x^2+2*x+1
x^3+3

Sample Output Copy

3*x^5+2*x^4+x^3+9*x^2+6*x+3