HZNUOJ

多项式加法

Tags:
Time Limit:  1 s      Memory Limit:   256 MB
Submission:299     AC:50     Score:97.28

Description

给定2条多项式,输出它们之和。输入输出格式由input,output给出。

Input

单组数据

第一行一个数字n,代表n个多项式,n==2

接下来n行,每行代表一个多项式。

每行第一个数字m,代表有m个项数,接下来有m组数字对a和b,代表次数为a的系数为b,0<= a <=100 ,-100<= b<= 100

Output

输出只有一行,第一个数字k,代表有k项。接下下k组数字对a[i]和b[i],表示项数为a[i]的系数为b[i],其中对于i<j,a[i]>a[j].

Samples

input
2 3 4 2 3 3 0 1 2 1 1 0 1
output
4 4 2 3 3 1 1 0 2