该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

将两个关于x的多项式进行相加，然后再输出。例如 3x^2-x^3和 x+x^3-6x^5 得到 x+3x^2-6x^5

输入

输入这两个多项式的系数和指数，首先输入n和m表示两个多项式各有多少项，接下来n行表示前个多项式的系数ai和指数ti，每行一个系数和指数，再接下来m行为后个多项式的系数bi和指数pi，其中输入项均按指数升序排列，且ai和bi均为整数，ti和pi均为非负整数，均小于32765

输出

输出相加后得到的多项式，输出形式按照样例输出格式输出，注意系数为0的项不输出，指数为1的不输出指数1，如果所有项均没有了，则输出0

样例

2 3
3 2
-1 3
1 1
1 3
-6 5

x+3x^2-6x^5