题目描述

给出两个多项式，请你将其合并。

但在实际情况中，太过简洁的描述可能会造成一定的麻烦。本着做人要厚道的原则，我们对问题作一些补充：

1. 多项式中只含有未知数 x（小写）

2. 输入中不会有多余的空格。

3. 系数在未知数 x 的前面，指数由 x 后的 ^ 引出。

4. 系数为一不标出。指数为一也不给出，指数为零即为 $1$，表示 kx^0。

5. 可能会存在空的多项式，用 0 表示。

输入格式

两个多项式 $A$ 和 $B$，各占一行，共两行。每个多项式最多有 $20$ 项，系数绝对值不超过 $100$，指数不超过 $100$。多项式的输入按照指数降序排列，所以输出也需要这样。

输出格式

合并后的多项式 $A+B$。多项式的输出必须严格按照指数降序排列。不要输出多余的空格。

5x^3+x^2+x+1
-2x-5

5x^3+x^2-x-4

数据规模

见输入格式。