Problem1294--多项式加法

1294: 多项式加法

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1861  Solved: 462
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI有两个多项式PA和PB,现在告诉你两个多项式的项数、每项的系数以及指数,现在它想知道两个多项式相加的结果,请你帮帮它!

Input

单组输入。
第一行两个整数n,m,分别表示PA、PB的项数。0<=n,m<=1000.
接下来n行,描述PA的各项,每行两个整数a,b,a为该项的指数,b为系数,即bx
接下来m行,描述PB的各项,每行两个整数a,b,a为该项的指数,b为系数,即bx  
其中0<=a,b<=100000.
注意给出的每项指数可能相等。

Output

按指数从小到大输出PA+PB中系数不为0的每项。每行两个整数a,b,a为指数,b为系数。

Sample Input

3 2
0 3
1 4
2 5
0 7
3 6

Sample Output

0 10
1 4
2 5
3 6

Source/Category