uva392測資B

Input:
-1 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0
0 0 1 0 0 1 0 -1 0
0 -999 100 0 -500 1 0 -1 0
9 8 7 6 5 4 3 2 1
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 -7 30 66
-5 0 0 0 -243 0 0 0 -9
-0 -1 -1 -1 -1 -1 -1 -1 -1
10 -10 10 -10 10 -10 10 -10 10
1 2 3 4 1 2 3 4 5
1 1 1 1 1 1 1 1 1
Output:
-x^8
x^8
x^6 + x^3 - x
-999x^7 + 100x^6 - 500x^4 + x^3 - x
9x^8 + 8x^7 + 7x^6 + 6x^5 + 5x^4 + 4x^3 + 3x^2 + 2x + 1
0
-7x^2 + 30x + 66
-5x^8 - 243x^4 - 9
-x^7 - x^6 - x^5 - x^4 - x^3 - x^2 - x - 1
10x^8 - 10x^7 + 10x^6 - 10x^5 + 10x^4 - 10x^3 + 10x^2 - 10x + 10
x^8 + 2x^7 + 3x^6 + 4x^5 + x^4 + 2x^3 + 3x^2 + 4x + 5
x^8 + x^7 + x^6 + x^5 + x^4 + x^3 + x^2 + x + 1