题目描述

小t是个爱算数的好孩子。他想考考你：

小t会告诉你两个多项式的各项指数a和系数b，你需要求出它们的乘积。

为了方便理解，你需要按照小t要求的格式输出。

输入格式

输入包括两行，每行代表一个多项式。

在一行中，依次输入多项式中每一项的指数和系数，用空格隔开，并以输入单个-1表示输入结束。

例如：$-2x^3+x^2-3x+1$ 输入为 3 -2 2 1 1 -3 0 1 -1。

输出格式

输出为一行，表示上述两个多项式的乘积，多项式的每一项输出格式为ax^b。

要求输出符合手写习惯，包括：

1.省略系数为0的项。

2.常数项省略 x^0。

3.最高项省略正号。

4.系数为1的项输出时省略1（常数项除外）。

5.项与项之间不包含空格。

例如：$x^3-3x+1$ 输出为 x^3-3x+1

样例输入1

2 3 0 -1 -1
3 -1 1 2 -1

样例输出1

-3x^5+7x^3-2x^1

样例输入2

4 -7 3 3 1 4 0 -3 -1
2 2 1 -7 0 -7 -1

样例输出2

-14x^6+55x^5+28x^4-13x^3-34x^2-7x^1+21

数据规模与约定

对于$30\%$的数据，$1\le a,b \le 100$.

对于$100\%$的数据，$1\le a,b \le 1000$.