题目描述

<p>一条单链表可以表示一个一元多项式，每个节点包含三个域：指数、系数和后继节点（指针或引用）。</p> <p>表示多项式3X⁴-6X²+5X-10的单链表如图所示。给定两个多项式，实现两个多项式相加算法。</p> <p></p> <p><img alt="" width="600" height="103" src="http://10.65.135.210:80/admin/../../upload/10.65.135.210/20240331//1210_1_20240331103228_84243.png&quot; /></p>

输入格式

<p>第一行输入包含两个整数m,n</p> <p>后续为m行和n行数据</p> <p>m，n分别代表两个多项式的项数</p> <p>后续每一行代表多项式的项，包含a,b两个数据，表示该项的系数和指数。</p> <p></p>

输出格式

<p>从较高指数到较低指数，依次输出求得的和。</p> <p>每行一项，格式与输入相同，但无需输出项数，系数为0的项也不输出。</p>

样例

样例 1

输入 # 1

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

输出 # 1

3 2
2 1
2 0