从标准输入中读入两个多项式。且该多项式中各项的系数均为0或正整数，最高幂次不超过1000000。对于多项式 anxn + an-1xn-1+.... + a1x1 + a0x0 （n<=1000000）的表示方法如下： an n an-1 n-1 ... a1 1 a0 0 第一、二行读入第一个多项式。第一行，表示多项式的项数。紧接着下一行输入该多项式的每一项。相邻两个整数分别表示表达式中一项的系数和指数。在输入中只出现系数不为0的项。 第三、四行读入第二个多项式。将运算结果输出到屏幕。将系数不为0的项按指数从高到低的顺序输出，每次输出其系数和指数，均以一个空格分隔。在行的末尾也输出一个空格符，并且最后要求换行。

输入格式：

第一行，一个整数n，表示第一个多项式的项数。

第二行，2n个整数，表示第一个多项式中的每一项，其中第2i-1个整数表示第i项的系数，第2i个整数表示第i项的指数。

第三行，一个整数m，表示第二个多项式的项数。

第四行，2m个整数，表示第二个多项式中的每一项，其中第2i-1个整数表示第i项的系数，第2i个整数表示第i项的指数。

输出格式：

输出多项式的和，每个非零项按指数从高到低排列。每个非零项的系数和指数之间用一个空格隔开，在每行末尾输出一个空格符，最后一行末尾不能有空格符，并换行。

输入样例：

3
1 2 2 1 3 0
2
-1 2 2 0

输出样例：

1 2 1 0 -1 2