Некоторый многочлен представлен в виде произведения двучленов первой степени вида (x + a1 ) * (x + a2) * ... * (x + an). Вывести этот многочлен в стандартной форме xn + b1 * xn-1 + ... + bn-1 * x + bn. При этом c * xk выводится как c * x^k (например 5 * x^8), но если коэффициент c равен 0, то слагаемое не выводится, если |c| равен 1, а k > 0, то выводится только знак коэффициента c (например -x^3). Если k = 1, то степень не выводится (например 5 * x), а если k = 0, то выводится только c. Слагаемые должны выводиться в порядке уменьшения степени множителя xk.

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

В первой строке содержится количество двучленов n (1 ≤ n ≤ 9), далее идет n строк, в каждой из которой находится по одному целому числу от -10 до 10 - коэффициенты ai перемножаемых двучленов.

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

Вывести многочлен в указанной стандартной форме. В качестве X используется заглавная латинская буква.