1382: 多项式合并
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：4
题目描述
对于一个一元多项式，可以表示为：y=a1x^b1+a2x^b2+a3x^b3+…+anx^bn可以约定b1，b2,…,bn从大到小排列，且a1,a2,…,an均不为0。
对给定两个多项式y1和y2的系数和指数数据进行加法运算。
输入
第一行n，以下n行数据是y1的系数和指数；然后是m，以下m行数据是y2的系数和指数。
输出
输出合并后的多项式的系数和指数。
样例输入 复制
3
3 4
2 1
1 0
5
-2 5
-3 4
8 3
5 1
-4 0
样例输出 复制
-2 5
8 3
7 1
-3 0
提示
说明：输入样例中第一个多项式为：3x^4+2x+1，
第二个多项式为：-2x^5-3x^4+8x^3+5x-4
输出样例的多项式为：-2x^5++8x^3+7x-3
第二个多项式为：-2x^5-3x^4+8x^3+5x-4
输出样例的多项式为：-2x^5++8x^3+7x-3