input:
5 
-1 0 0 1 1 5
-1 0 1 0 1 4
1 -1 1 0 0 4
0 0 0 1 0 4
1 1 0 0 -1 -1

output:
1.00
0.00 
3.00
4.00
2.00