题目描述

给定一个度为 $n$ 的多项式 $f(x)$，求一个度为 $n$ 的多项式 $g$，使得

输入描述

第一行有一个数字 $n$。

第二行有 $n$ 个数字 $f_0, \cdots, f_{n-1}$，分别为其系数。

输出描述

一行有 $n$ 个数字。

Samples

6
1 1 4 5 1 4

1 998244352 998244350 2 14 998244343

提示

1s, 1024KiB for each test case.