A polynomial is given as the product of first-degree binomials:} + \dots + b_{n-1} X + b_n.$$
Each term c X^k should be printed as follows:
If c = 0, the term is omitted.
If |c| = 1 and k > 0, only the sign of the coefficient is printed (for example, -X^3).
If k = 1, the term is printed as (without showing the degree).
If k = 0, print only .
Otherwise, print c X^k (for example, 5 X^8).
Terms should be printed in decreasing order of the degree of .The variable must be the uppercase Latin letter .
The first line contains the number of binomials (1 \leq n \leq 9). Each of the next lines contains an integer a_i (-10 \leq a_i \leq 10): the constant from each binomial.
Output the polynomial in the required standard form as described above.
Example 1
Example 2