HZNUOJ

STL Practice —— 【map (3)】

Tags:
Time Limit:  1 s      Memory Limit:   32 MB
Submission:1043     AC:174     Score:95.83

Description

给出一个多项式,例如:-10x^7 + 5x^3 + 4x^3 + x^2 + 2x^-1 只含有一个未知数,你需要合并同类项,并输出结果。

Input

第一行输入一个T,有T组测试样例

第二行输入一个c(10的6次方之内);

下面有c行,每行两个数据,第一个数据n(-100 < n < 1000000)代表系数,第二个数据m(在INT范围内)代表指数。

Output

输出合并同类项之后的结果(按照正常的手写格式输出),按指数从大到小输出。

Samples

input
1 8 2 3 -1 4 3 3 2 4 3 -9 -3 -9 3 2 7 0
output
x^4+5x^3+3x^2+7

Author

LIN, Ouya