一元稀疏多项式计算器

问题描述：

标题  
一元稀疏多项式计算器

时间限制 
2S 
内存限制
10000 Kb 

问题输入 
每组数据有3行构成，第1行为3个正整数n，m，t， n表示第一个多项式的项数，m表示第二个多项式的项数，t表示运算类型，0为加法，1为减法，每组数据的第2行包含2n个整数，每两个整数分别表示第一个多项式每一项的系数和指数；第3行包含2m个整数，每两个整数分别表示第二个多项式每一项的系数和指数。 
问题输出 
在一行上以多项式形式输出结果，指数按从低到高的顺序 
输入样例 
6 3 0
1 0 1 1 -3 2 1 3 1 4 1 5
-1 3 -2 4 1 5