Многочлен

Многочлен 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.

Приклади