Задачі
Ох, ці ж дужки
Ох, ці ж дужки
Математичний вираз записано у вигляді добутку:
(±\textbf{a_2x^2}±\textbf{a_1x}±\textbf{a_0})·(±\textbf{b_2x^2}±\textbf{b_1x}±\textbf{b_0})·(±\textbf{c_2x^2}±\textbf{c_1x}±\textbf{c_0})·... .
Всередині кожної з \textbf{N} дужок добутку знаходиться вираз виду: ±\textbf{a_2x^2}±\textbf{a_1x}±\textbf{a_0}, де хоча б один з коефіцієнтів \textbf{a_i} (\textbf{b_i}, \textbf{c_i} і т. д., аналогічно) не дорівнює нулю.
Потрібно написати програму, яка перемножує вираз у дужках и виводить отриману функцію у вигляді многочлена зі зведеними за степенями \textbf{x} доданками, тобто у вигляді:
±\textbf{q_2Nx^2N}±\textbf{q_\{2N-1\}x^\{2N-1\}...}±\textbf{q_3x^3}±\textbf{q_2x^2}±\textbf{q_1x}±\textbf{q_0}.
\InputFile
У першому рядку вхідного файлу знаходиться число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{6}).
У другому рядку знаходиться вираз з \textbf{N} пар дужок. Всередині кожної пари дужок знаходиться вираз у вигляді ±\textbf{a_2x^2}±\textbf{a_1x}±\textbf{a_0}, де ± - це або знак "\textbf{+}", або знак "\textbf{-}". При цьому, якщо якийсь коефіцієнт рівний нулю, то цей коефіцієнт і відповідний йому \textbf{x} пропускаються у запису разом з арифметичним знаком та коефіцієнтом. Якщо \textbf{a_i} = ±\textbf{1} і \textbf{i} > \textbf{0}, то одиниця не ставиться перед відповідним йому \textbf{x}. Якщо значення останніх (за порядковими номерами) \textbf{k} коефіцієнтів дорівнюють нулю, а значення наступного більше нуля, то знак "\textbf{+}" перед ним відсутній. Значення кожного з коефіцієнтів \textbf{a_i} не перевищує \textbf{10}.
У виразі відсутні довільні пробільні символи (пропуск, табуляція). Вхідний файл завершується переведенням рядка. У свипадку виникнення питань відносно формату вхідних даних, рекомендуємо подивитись наведені в умові задачі приклади.
\OutputFile
У першому рядку вихідного файлу виведіть результат розкриття дужок у заданому виразі у наступному форматі:
±\textbf{q_2Nx^2N}±\textbf{q_\{2N-1\}x^\{2N-1\}...}±\textbf{q_3x^3}±\textbf{q_2x^2}±\textbf{q_1x}±\textbf{q_0}.
аналогічно опису вхідного файлу.
Слідуйте якомога точніше формату, наведеному у прикладах.
Вхідні дані #1
1 (3x^2+2x-1)
Вихідні дані #1
3x^2+2x-1