所含字母相同，并且相同字母的指数也相同的单项式，叫做同类项。合并同类项后，所得项的系数是合并前各同类项的系数之和，字母连同它的指数不变。给出nn个单项式，请你输出合并同类项之后的结果。
每个单项式项由系数和零个或多个字母的幂组成。系数是一个非0整数，对于含有字母的项（非常数项），如果系数为1就省略不写，如果系数为-1就只写一个减号-。字母只含小写英文字母。字母的指数用^表示，例如a^3表示a^3a 
3
 ，如果指数为1，那么^和指数都省略不写。
输出合并同类项之后的结果时，每个同类项内，字母应按照字典序从小到大排列。不同的同类项输出顺序如下：
（1）常数项（不含字母的项）排在最前面。
（2）对于所含字母不同的项，按去掉系数和指数后的字符串的字典序从小到大排序。例如a^3bc要排在2ac^3前面，因为abc的字典序比ac小。
（3）对于所含字母相同、但指数不同的项，靠前的指数小的排在前面。例如a^3b^5c要排在a^5bc^3前面，因为第一项第1个指数是3、比第二项第1个指数5要小。
（4）如果合并同类项后，某个项的系数为0，那么不要输出这个项。
要注意1个项里面可能出现相同的字母，例如aba^4表示a \cdot b \cdot a^4a⋅b⋅a 
4
 ，应该先把它化简成a^5ba 
5
 b，再合并同类项。
【输入格式】
第1行，1个正整数nn。

接下来nn行，每行1个字符串，每行表示1个单项式
【输出格式】
输出若干行，每行表示一个合并同类项后的单项式。