Polynomial — Eolymp

Input

The first line contains integers $n$ , $k$ , and $m$ ( $1 \leq n \leq 2000$ 1 \le n \le 2000, $1 \leq k \leq 200000$ 1 \le k \le 200\,000, $1 \leq m \leq 1 0^{9}$ 1 \le m \le 10^9).

The second line contains $n$ non-negative integers $a_{0}, a_{1}, \dots, a_{n - 1}$ a_0, a_1, \ldots, a_{n-1}, each not exceeding $1 0^{9}$ 10^9 — the coefficients of the polynomial.

Output

Output $k + 1$ k+1 integers: the remainders of $P (0), P (1), \dots, P (k)$ P(0), P(1), \ldots, P(k) when divided by $m$ . Output the numbers in increasing order of $x$ , separated by spaces.

Examples

Example 1

Loading