Məsələlər
Ох, уж эти скобки
Ох, уж эти скобки
Математическое выражение записано в виде произведения:
(±\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}.
аналогично описанию входного файла.
Следуйте как можно точнее формату, представленному в примерах.
Giriş verilənləri #1
1 (3x^2+2x-1)
Çıxış verilənləri #1
3x^2+2x-1