Задача №111617. Возведение полинома в степень

Полином N-ой степени

задается своими коэффициентами ai. Найти коэффициенты bi (i = 0, ..., n·m) m-ой степени полинома A(x).

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

В первой строке даны два натуральных числа n и m (1 ≤ n, m ≤ 40). Во второй строке перечислены коэффициенты a0, a1, ..., an (|ai| < 109).

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

Выведите коэффициенты b0, b1, ...bn·m m-ой степени полинома A(x), по одному числу в строке.

Примеры
Входные данные
2 4
1 2 1
Выходные данные
1
8
28
56
70
56
28
8
1
Сдать: для сдачи задач необходимо войти в систему