1800: 多项式合并

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:10 解决:10

题目描述

对于一个一元多项式,可以表示为:y=a1xb1+a2xb2+a3xb3+…+anxbn可以约定b1b2,…,bn从大到小排列,且a1,a2,…,an均不为0

对给定两个多项式y1y2的系数和指数数据进行加法运算。

输入

第一行n<10000),以下n行数据是y1的系数和指数;然后是m,以下m行数据是y2的系数和指数。)(系数与指数均小于10000)

输出

输出合并后的多项式的系数和指数。

样例输入 复制

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

提示

说明:输入样例中第一个多项式为:3x4+2x+1

第二个多项式为:-2x5-3x4+8x3+5x-4

输出样例的多项式为:-2x5+8x3+7x-3