Дано 2 многочлена, надо вычислить их произведение.

В двух строках входных данных записаны многочлены. Длина каждой строки не более 100.

Многочлен состоит из слагаемых, разделенных знаками "+" или "–". Слагаемое состоит из множителей, разделенных знаком "*". Первым множителем может быть коэффициент (в том числе нулевой). Коэффициент может быть с ведущими нулями, но не превышает 100, коэффициент первого слагаемого может иметь знак "–". Остальные множители имеют вид X^N или X, где X — переменная (строчная латинская буква), N — целое неотрицательное число не больше 100 (возможно, с ведущими нулями). В любом месте могут стоять пробелы.

Выведите произведение многочленов в одной строке. Многочлен не должен иметь подобных слагаемых и множителей с одинаковой переменной внутри слагаемого. Не пишутся слагаемые с нулевым коэффициентом и множители с нулевым показателем степени. Также не пишутся единичные коэффициенты и показатели степеней. Исключения составляют слагаемое "1" и многочлен "0". Множители внутри слагаемого упорядочиваются по алфавиту. Слагаемые упорядочиваются по убыванию суммы показателей степеней множителей. В случае равных сумм вперед идет слагаемое с большим показателем степени переменной a, при равенстве рассматривается переменная b и т.д. Пробелы расставляются так, как показано в примере.