# Polynomial Interpolation

AC一覧

## 制約

• $1 \leq N \leq 2^{17}(=131072)$
• $0 \leq x_i, y_i < 998244353$
• $x_i \neq x_j (i \neq j)$

## 入力

$N$
$x_0$ $x_1$ ... $x_{N-1}$
$y_0$ $y_1$ ... $y_{N-1}$


## 出力

$c_0$ $c_1$ ... $c_{N -1}$


## サンプル

### # 1

5
5 6 7 8 9
586 985 1534 2257 3178

1 2 3 4 0


### # 2

1
10000000
10000000

10000000


Timelimit: 10 secs