二元多项式

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

 

给你多个二元多项式和一个操作符,让你输出操作符操作这些二元多项式之后的结果。

Input

 

首先输入二元多项式的个数n和操作符号(‘+’,‘*’);

后面n行输入每一个多项式。

多组输入,当n=0的时候结束输入。

(n<5,二元多项式的长度小于1000,二元多项式都是由x,y,^,数字,’+’组成的)

Output

 

输出操作之后的结果。

(输出的顺序按照:x^2>x>xy^2>xy>y^2>y>常数)

Sample Input

2 +
3x+4y^2+3xy+6x^10y^2+1
2x+6y
0

Sample Output

6x^10y^2+5x+3xy+4y^2+6y+1

Hint

 

Source

zp