e-olymp
Problems

Умножение многочленов

Умножение многочленов

Для заданных двух многочленов от x, выдать их произведение. Степени исходных многочленов не превосходят 10, коэффициенты по модулю не превосходят 10000.

Многочлены задаются в символьной форме. Внутри строки, задающей многочлен нет пробелов. Как видно из примеров, в качестве знака возведеиия в степень используется символ "^". Если коэффициент равен 1, то он пропускается (не приписывается к x) за исключением случая, когда это свободный член. Показатель степени и сама степень пропускаются, если степень равна 1. Одночлен с нулевым коэффициентом пропускается за исключением случая, когда это единственный одночлен для данного многочлена.

Результат выдается после приведения подобных членов в порядке уменьшения степени x.

Входные данные

В первой строке – первый многочлен, а во второй – второй.

Выходные данные

В единственной строке – ответ задачи.

Time limit 1 second
Memory limit 64 MiB
Input example
Sample 1
0
0

Sample 2
x+1
x-1

Sample 3
-5
x^2+x+x-2x^3
Output example
Sample 1
0

Sample 2
x^2-1

Sample 3
10x^3-5x^2-10x
Source III International Summer School Programming in Sevastopol 2012