1296 : 多项式相加

Description

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

Input

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

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

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

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

Output

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

Sample

5 5
8 3
9 5
13 3
18 3
22 2
8 1
9 5
12 4
13 4
18 3

##CASE##
5 4
5 1
12 5
19 2
26 3
31 1
9 2
12 4
14 3
19 3

8 4
9 10
12 4
13 7
18 6
22 2

##CASE##
5 1
9 2
12 9
14 3
19 5
26 3
31 1

Hint

Source

Author

CSGrandeur