Многочлен

Многочлен P(x) = a_0 + a_1x + a_2x^2 + ... + a_{n-1}x^{n-1} задан набором коэффициентов a_0, a_1, ..., a_{n-1}.

Требуется вычислить значения этого многочлена по модулю m для всех целых x от 0 до заданного числа k.

Входные данные

В первой строке входного файла записаны числа n, k и m (1 ≤ n ≤ 2000, 1 ≤ k ≤ 200000, 1 ≤ m ≤ 10^9). Во второй строке записаны коэффициенты многочлена a_0, a_1, ..., a_{n-1} — целые неотрицательные числа, не превосходящие 10^9.

Выходные данные

В выходной файл выведите k+1 число — остатки от деления значений P(0), P(1), ..., P(k) на m.

Примеры