题目描述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

来源Source