Problem1692--整式的计算

1692: 整式的计算

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

输入几个单项式或多项式,计算结果。

Input

包括+,-,*,字母(只包括a到z26个小写字母)单项式两边没有括号,多项式两边有( )或[ ],保证在每一个因式中,单项式在多项式前面。(长度不超过255)


Output

输出这个表达式的结果,每个因式按字典序排列。

Sample Input Copy

(a+b)*(a+b+c)

Sample Output Copy

a^2+2ab+ac+b^2+bc

Source/Category