5
0 1 10
0 4 10
1 2 -1
2 1 0
2 3 -1
3 2 0
3 4 1
4 3 0
0 0 0