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