题目描述

因为经常玩游戏，ACM的大脑越来越好使了，所以妹妹喜欢找他要辅导功课。 
妹妹现在在学多项式，老师刚教多项式合并。

妹妹觉得非常好玩，可是自己又不确定做对了，就老来问ACM“你的答案是什么？”。 
亲妹妹能不好好教吗？再烦也得教会啊！...可还是很烦啊@#￥&，突然想起 
广告说“哥哥学了计算机，妹妹再也不用担心她的学习了...”，那就给妹妹写一个
多项式加法的程序吧。

妹妹目前学的多项式最多是二元的，未知数用x和y表示。 
多项式的系数和指数为非负整数，运算只有加法和乘法，其中乘号省略。

一项中x和y最多出现一次，未知数的指数表示为x^n或y^n形式（n为指数）。

一项中只有最前面可能出现系数，若n为系数，只会有nx^ay^b或ny^bx^a形式(a,b为指数)。 
由于妹妹刚刚学，输入可能比较不常规，但保证都是正确的， 
比如x可能会输入为1x或x^1或01x。

输入要求

多组输入，每组数据有2行，是2个多项式，每个多项式长度小于100，指数和系数不大于10000。

输出要求

输出两个多项式的和。 
结果是最简多项式，能合并的要合并，能省略的1和0要省略。 
输出序列中，未知数x在前y在后，高次幂的项先输出，次幂相同的x未知数的幂高的项先输出。

输入样例

2x+3xy+yx+x
3+0+2x^2y+xy

输出样例

2x^2y+5xy+3x+3

提示

来源