Множення многочленів#3658

Множення многочленів

1 секунда
64 мегабайти
Дуже легка

Для двох заданих многочленів від виведіть їхній добуток. Степені заданих многочленів не перевищують , а коефіцієнти за модулем не перевищують .

Многочлени задаються у символьній формі. У рядку, що задає многочлен, немає пробілів. Як показано у прикладах, для позначення піднесення до степеня використовується символ "^". Якщо коефіцієнт дорівнює , його пропускають (не записують перед ), окрім випадку, коли це вільний член. Показник степеня та сам степінь опускаються, якщо степінь дорівнює . Одночлен із нульовим коефіцієнтом пропускається, окрім випадку, коли це єдиний одночлен у заданому многочлені.

У відповіді потрібно вивести результат після зведення подібних до одного виду, упорядкувавши одночлени за спаданням степеня .

Вхідні дані

У першому рядку записано перший многочлен, у другому — другий.

Вихідні дані

Виведіть у єдиному рядку відповідь до задачі.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading