| 问题描述 |
|---|
噬元兽的数学真的有点差，又被多项式乘法问题难倒了。 有2个关于x的多项式，已知每个多项式的各项系数，求这2个多项式的乘积。 |
| 输入描述 |
一个正整数n，表示有n组案例。 每组案例由2行数据组成，每行数据表示一个多项式。 每行数据首先是一个正整数m（m<=100），表示这个多项式是m次多项式（即最高项是x的m次方），然后是m+1个整数，分别表示m次项的系数、m-1次项的系数、m-2次项的系数、......、2次项的系数、1次项的系数、常数项的系数。（每项系数的绝对值均不大于1000） |
| 输出描述 |
针对每组案例，假设这2个多项式算出的乘积是关于x的a次多项式，那么应当要输出a+1个整数，分别是a次项的系数、a-1次项的系数、a-2次项的系数、......、2次项的系数、1次项的系数、常数项的系数。 |
| 样例输入复制样例 |
1 1 1 1 2 1 -1 1 |
| 样例输出 |
1 0 0 1 |
| 提示说明 |
样例中，(x+1)(x^2-x+1)=x^3+1 |
| 相关 |