U123145 『LMOI#5』Factorization

看到标题有没有觉得熟悉呢？本题与[Factorization_Easy](https://www.luogu.com.cn/problem/T139545) 有千丝万缕的联系。 From [LMOI ROUND 1](https://www.luogu.com.cn/contest/32022) ------------ 小马斯由于网课划水，导致因式分解的知识掌握不牢固。这不，暑假作业都不会做了。就在这时，大巨 $\textit{Der}$ 给他出了几道难题。显然小马斯不会做。于是，他决定请聪明的你帮他~~做作业~~解答。

题面是一个 $N$ 次多项式因式分解的结果，形式为 $$\boldsymbol{F(\ x\ )=k(x+a_1)(x+a_2)(x+a_3)}\ldots$$ 格式如下： - 保证$k，a_1\sim a_N$均为正整数。 - 注意 $a_i$ 前面的符号可能为$-$，如$F(\ x\ )=k(x-a_1)(x+a_2)(x-a_3)…$ - 特别地，如果输入没有 $k$，如$F(\ x\ )=(x+a_1)(x+a_2)(x+a_3)……$ 则 $k=1$。 求这个多项式展开按降幂排列后各项的系数。如果你不懂什么是降幂排列，请移步提示说明或自行百度。但奈何他的哥哥[Mars](https://www.luogu.com.cn/user/279197)并不善良，把题目给改了。详见输入输出格式。

无

无

### 数据范围： 对于 $10\%$ 的数据，$N=2$。 对于另外 $10\%$ 的数据，$k=1$。 对于 $100\%$ 的数据，$2