求两个一元多项式的和。\n\n输入格式:\n输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。\n\n输出格式:

本题要求输入两个一元多项式的和。

输入格式：
输入格式有两行，每行是一个多项式，每项用两个整数表示，中间用空格隔开，保证每个多项式的第一个整数均不为零，否则该多项式为零多项式。多项式中的项按指数从大到小排列，形如 k_nx^n+k_{n-1}x^{n-1}+...+k_1x^1+k_0，其中 k_i（0≤k_i≤1000）为整数，n 为多项式的非零项数，且 1≤n≤10^5。

输出格式：
输出格式为一行，表示输入两个多项式的和，格式与输入格式相同，中间用空格隔开，多项式中的项按指数从大到小排列，形如 k_nx^n+k_{n-1}x^{n-1}+...+k_1x^1+k_0，保证相同指数的项合并，且不出现系数零的项，如果所有系数均为零，则输出 0 0。

注意事项：
由于数据规模较大，建议使用 scanf 和 printf 输入输出，不建议使用 cin 和 cout。
多项式加法运算时，不能直接使用数组相加（因为数组下标为整数类型，而多项式指数可能是非整数），应该采用链表存储多项式并按指数从大到小排序。