1439: A+B*

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:3 Solved:1

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) = x^3+3*x^2+2*x+4$

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

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

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

$4:若a_i=1,则省略系数,类3$

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

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

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

具体细节观察样例

输入格式

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

输出格式

输出一个字符串,表示A+B的结果
字符串的格式遵循以上要求



样例输入 #1

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

样例输出 #1

```
x^3+3*x^2+2*x+4
```



样例输入 #2

```
1231*x+111 
3*x^123+x^12+x^2
```

样例输出 #2

```
3*x^123+x^12+x^2+1231*x+111
```



样例输入 #3

```
114 
514
```

样例输出 #3

```
628
```

$对于所有数据满足:a_i,b_i>0,p_i>0$,字符串仅含有数字、'x'、'+'、'^',$串中p_i互不相等$,$字符串的长度不超过100$

$对于20\%数据满足:字符串中只有常数$

$对于20\%数据满足:a_i<10,bi<10,p_i<10$

$对于剩下60\%数据满足:a_i<10^9,b_i<10^9,p_i<10^9$

Sample Input Copy


Sample Output Copy


Source/Category