Teniendo en cuenta los coeficientes de un polinomio de grado 0 a 8, usted es formatear el polinomio
en un formato legible con los caracteres innecesarios quitados. Por ejemplo, dados los coeficientes
0, 0, 0, 1, 21, -331, 0, 1 y -1, se debe generar una línea de salida que muestra x\textasciicircum 5 + 21x^ 4 - 331
x^ 3 + x - 1.

las reglas para formatear son las siguientes:

• Los términos deben aparecer en orden de grado decreciente.
• Los exponentes deben aparecer después de un acento circunflejo, \textasciicircum.
• Una constante debe aparecer como una constante
• Sólo deben aparecer términos con coeficientes no cero, a menos que todos los términos cuentan con coeficientes cero, en cuyo caso debería aparecer el término constante.
• Los únicos espacios deben ser un solo espacio a ambos lados de las operaciones binarias binaria + y -.
• Si el término principal es positivo, entonces ningún signo debe precederle un término negativo debe precedido de un signo menos, como en -7x\textasciicircum 2 + 30x + 66
• Los términos negados deben aparecer como un término negado (con la excepción de un negativo que debería aparecer como se ha descrito anteriormente). Es decir, en lugar de x ^ 2 + 3x, la salida debe ser x^ 2 - 3x.
• Las constantes 1 y -1 deben aparecer sólo como los términos constantes. Es decir, en lugar de
• -1x^ 3 + 1 x^ 2 + 3x^ 1 - 1, la salida debería aparecer como -x^ 3 + x\textasciicircum 2 + 3x - 1.

La entrada contendrá una o más líneas de coeficientes delimitados por uno o más espacios. Existen nueve coeficientes por línea, cada coeficiente es un número entero con una magnitud de menor de 1000.

La salida debe tener un polinomio formateado por linea.