编程题：一元多项式的乘法与加法运算（强化版）

求两个一元多项式的乘积与和。

### 输入格式:

输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数。数字间以空格分隔。

### 输出格式:

输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出 0 0 。

### 输入样例1:

in
5 4 10 -5 5 2 3 -1 1 -2 0
2 5 20 1 1


### 输出样例1:

out
20 30 -25 25 10 23 -5 21 -10 20 4 11 -5 6 2 4 -1 2 -2 1
5 20 4 10 -5 5 2 3 -2 0



### 输入样例2:

in
1 -1 5
0


### 输出样例2:

out
0 0
-1 5






答案：若无答案欢迎评论