Задачи
Умножение многочленов
Умножение многочленов
Для заданных двух многочленов от \textbf{x}, выдать их произведение. Степени исходных многочленов не превосходят \textbf{10}, коэффициенты по модулю не превосходят \textbf{10000}.
Многочлены задаются в символьной форме. Внутри строки, задающей многочлен нет пробелов. Как видно из примеров, в качестве знака возведеиия в степень используется символ "\textbf{^}". Если коэффициент равен \textbf{1}, то он пропускается (не приписывается к \textbf{x}) за исключением случая, когда это свободный член. Показатель степени и сама степень пропускаются, если степень равна \textbf{1}. Одночлен с нулевым коэффициентом пропускается за исключением случая, когда это единственный одночлен для данного многочлена.
Результат выдается после приведения подобных членов в порядке уменьшения степени \textbf{x}.
\InputFile
В первой строке -- первый многочлен, а во второй -- второй.
\OutputFile
В единственной строке -- ответ задачи.
Входные данные #1
0 0
Выходные данные #1
0
Входные данные #2
x+1 x-1
Выходные данные #2
x^2-1