AT_abc245_d [ABC245D] Polynomial division

Description

[problemUrl]: https://atcoder.jp/contests/abc245/tasks/abc245_d $ N $ 次多項式 $ A(x)=A_Nx^N+A_{N-1}x^{N-1}+\cdots\ +A_1x+A_0 $ と $ M $ 次多項式 $ B(x)=B_Mx^M+B_{M-1}x^{M-1}+\cdots\ +B_1x+B_0 $ があります。 ここで、$ A(x),\ B(x) $ の各係数は絶対値が $ 100 $ 以下の整数であり、最高次の係数は $ 0 $ ではありません。 また、それらの積を $ C(x)=A(x)B(x)=C_{N+M}x^{N+M}+C_{N+M-1}x^{N+M-1}+\cdots\ +C_1x+C_0 $ とします。 $ A_0,A_1,\ldots,\ A_N $ および $ C_0,C_1,\ldots,\ C_{N+M} $ が与えられるので、$ B_0,B_1,\ldots,\ B_M $ を求めてください。 ただし、与えられる入力に対して、条件をみたす $ B_0,B_1,\ldots,\ B_M $ がただ一つ存在することが保証されます。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ A_0 $ $ A_1 $ $ \ldots $ $ A_{N-1} $ $ A_N $ $ C_0 $ $ C_1 $ $ \ldots $ $ C_{N+M-1} $ $ C_{N+M} $

Output Format

$ M+1 $ 個の整数 $ B_0,B_1,\ldots,\ B_M $ を空白区切りで一行に出力せよ。

Explanation/Hint

### 制約 - $ 1\ \leq\ N\