5
0 3 8 100000 -4
100000 0 100000 1 7
100000 4 0 100000 100000
2 100000 -5 0 100000
100000 100000 100000 6 0