暂无测试数据。

题目描述

一元 \(n\) 次多项式可用如下的表达式表示：
\(f(x)= a_{n} x^{n} + a_{n-1} x^{n-1} + \cdots + a_{1}x + a_{0}\),\(a_n \neq 0\)

其中，\(a_{i} x^{i}\) 称为 \(i\) 次项，
\(a_i\) 称为 \(i\) 次项的系数。
给出两个关于 \(x\) 的一元多项式的次数和系数，
请输出这两个多项式的乘积。
输出要求如下：

① 多项式中自变量为 \(x\)，从左到右按照次数递减顺序给出多项式。

② 多项式中只包含系数不为 0 的项。

③ 如果多项式最高次项系数为正，则多项式开头不出现 "+" 号，如果为负，则多项式以 "-" 号开头。

④ 对于不是最高次的项，以 "+" 号或者 "-" 号连接此项与此前一项，
分别表示此项系数为正或者系数为负。
紧跟一个正整数，
表示此项系数的绝对值(对于一个高于 0 次的项，其系数的绝对值为1，则无需输出1)。
如果 \(x\) 的指数大于 1，则接下来紧跟着的指数部分的形式为 \(x^b\)，其中 \(b\) 为 \(x\) 的指数；
如果 \(x\) 的指数为 1，则接下来紧跟的指数部分形式为 "x"；
如果 \(x\) 的指数为 0，则仅需输出系数即可。

⑤多项式中，多项式的开头、结尾不含多余的空格。

输入

每个多项式用两行来表示。
第一行，1个整数\(n\)，表示一元多项式中非零系数项的个数。

第二行，有 \(2*n\) 个整数，
按照次数从大到小描述非零系数的系数和次数，
两个数一对，每两个整数之间用空格隔开。

输出

按题目要求输出两个多项式的乘积。

样例输入

5
100 5 -1 4 1 3 -3 2 10 0
2
-50 3 1 0

样例输出

-5000x^8+50x^7-50x^6+250x^5-x^4-499x^3-3x^2+10

数据范围限制

\(n \leq 100\),输入的多项式最高次项和系数项的绝对值不超过 \(10^8\)

来源

基础篇补充6.2