规范输出乘积

题目描述

给定两个多项式A、B，计算乘积并将其输出为不含空格的规范代数式。

输入格式

第一行输入次数n、m；第二、三行分别输入A、B从常数项到最高项的系数。

输出格式

按指数从高到低输出非零项；正项间写+，非常数项的系数±1省略数字1，一次项写x，其他正指数写x^e。零多项式输出0。

样例

输入

2 1
3 -1 2
-2 1

输出

2x^3-5x^2+5x-6