1286 - 算法2-23:一元多项式加法
Time Limit : 1 秒
Memory Limit : 32 MB
让我们重温小学初中时那些一元多项式的加法吧,不同的是现在使用计算机来帮我们计算了。多年前不想写作业的梦想终于快要实现了!下面就给出书上的算法。

图:链表实现一元多项式加法
Input
输入数据包含多组测试数据,每组数据包含两行一元多项式。每个多项式包含若干对整数,每对整数的第一个是系数,第二个是指数。每个多项式不超过100项,整数间用空格隔开,并且指数是递减的。
Output
每组测试数据输出一行结果,每个整数后面空一格。(包括行尾)
Examples
Input Format
3 2 4 1 7 0 2 4 1 1 2 3 1 4 3 2 4 1 7 0 2 4 -4 1
Output Format
2 4 3 2 5 1 7 0 1 4 2 3 2 4 3 2 7 0