Полином
Некоторый многочлен представлен в виде произведения двучленов первой степени вида (x + a[1]
) * (x + a[2]
) * ... * (x + a[n]
). Вывести этот многочлен в стандартной форме x^n
+ b[1]
* x^(n-1)
+ ... + b[n-1]
* x + b[n]
. При этом c * x^k
выводится как c * x^k (например 5 * x^8), но если коэффициент c равен 0, то слагаемое не выводится, если |c| равен 1, а k > 0, то выводится только знак коэффициента c (например -x^3). Если k = 1, то степень не выводится (например 5 * x), а если k = 0, то выводится только c. Слагаемые должны выводиться в порядке уменьшения степени множителя x^k
.
Входные данные
В первой строке содержится количество двучленов n (1 ≤ n ≤ 9), далее идет n строк, в каждой из которой находится по одному целому числу от -10 до 10 - коэффициенты a[i]
перемножаемых двучленов.
Выходные данные
Вывести многочлен в указанной стандартной форме. В качестве X используется заглавная латинская буква.