2401 - 合并多项式

通过次数

13

提交次数

64

时间限制 : 1 秒
内存限制 : 512 MB

编写一段程序。该程序包含两个多项式的创建及两个多项式的相加并输出。多项式的结构:p0x0+ p1x1+ p2x2+ ……+pnxn。

输入

输入有三行。第一行有两个数,分别表示第一个多项式的项数k1,第二个多项式的项数k2。第二行为第一个多项式的系数p0和指数n0,p1和n1,p2和n2……pi和ni(n1< n2< n3<……<ni)。第三行为第二个多项式系数p0和指数n0,p1和n1,p2和n2……pi和ni(n1< n2< n3<……<ni)。

输出

输出相加后的多项式。

样例

输入

3 4
2 0 1 1 2 2
2 0 3 2 4 4 2 5

输出

4x^0+1x^1+5x^2+4x^4+2x^5