Description
使用链表实现两个一元多项式A和B的乘法。
Input
第一行输入一个正整数N（0<N<=500），代表链表A中结点的个数。
第二行输入2*N个整数，输入的形式为 coffi expi, 代表每一项的系数和指数,输入保证对于任意 i≠j, coffi≠coffj ( 0<|coffi|<1000 , 0<=expi<1000)。
第三行输入一个正整数M（0<M<=500），代表链表B中结点的个数。
第四行输入2*M个整数，输入的形式为 coffi expi, 代表每一项的系数和指数,输入保证对于任意 i≠j, coffi≠coffj ( 0<|coffi|<1000 , 0<=expi<1000)。
Output
输出包括一行, 即按照指数降序输出A*B的结果，系数为零的项不能输出。 若A*B的结果为空，输出 "0 0"。