问题描述

求两个多项式的和

输入描述

第一行：一个整数n表示第一个多项式的项数； (n<5000) 第二行：2n个整数，分别表示各项的系数和次数；(所有整数不超过1000) 第三行、第四行同上，分别表示第二个多项式。

输出描述

一行，按降幂输出多项式的和。各项先输出系数，再输出指数。两个整数间用一个空格分隔。
　　注意，系数为零的项不输出。所有项系数都是零，输出一个0。

输入样例

3  
1 0 2 1 3 2  
2  
2 3 4 1

输出样例

2 3 3 2 6 1 1 0