1296 : 多项式相加

时间限制Time Limit
1 秒Sec
内存限制Memory Limit
128 兆MB
提交次数Submitted
165 次Times
通过次数Solved
100 次Times

题目描述Description

给出两个多项式,按要求输出相加的结果.

输入格式Input

第一行 \(1 \leq n, m \leq 1000\) 表示两个多项式的项数分别是 \(n\) 和 \(m\).

接下来 \(n\) 行表示第一个多项式的每一项,\(m\)行表示第二个多项式的每一项.

多项式每一项由整数 \(1 \leq e, a \leq 10^6\) 组成,表示指数为 \(e\) 的项的系数为 \(a\).

每个多项式各项按指数递增的顺序给出.

输出格式Output

按指数递增的形式给出相加后的多项式,每行空格隔开的两个整数分别表示指数和系数.

样例Sample

出题Author

CSGrandeur