P2281 [HNOI2003] 多项式的加法和乘法

题目描述

今天的数学课上,老师讲了多项式的加法和乘法。然后布置了很多计算题,小明不想花太多时间来做数学作业,于是想编写一个程序来完成这个任务。 比如计算下面两个多项式的和与积: $xy^2z+31wx^3y^3z^{50}+s^3$ $v^2+s^3+3wx^3y^3$ 假定所有变量都是单个大写字符,所有的系数和指数都是常数,且都是整数。 我们用 `X^3` 表示 $X$ 的三次方,在系数和不同的项之间用空格分隔,例如 `X Y^2` 中,$X$ 和 $Y$ 之间有空格。下面是两个多项式的例子,除此之外没有别的空格。 `X Y^2 Z + 31 W X^3 Y^3 Z^50 + S^3` `V^2 + S^3 + 3 W X^3 Y^3` 现在,按照上面的格式给定两个多项式,请你求出这两个多项式的和与积。

输入格式

输出格式