eolymp
bolt
Try our new interface for solving problems
Problems

Ох, уж эти скобки

Ох, уж эти скобки

Математическое выражение записано в виде произведения: (±\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}. аналогично описанию входного файла. Следуйте как можно точнее формату, представленному в примерах.
Time limit 1 second
Memory limit 64 MiB
Input example #1
1
(3x^2+2x-1)
Output example #1
3x^2+2x-1