7
0 1 -1
0 1 0
0 2 60
1 3 -1
2 3 1
3 5 1000
0 4 2
3 0 -1
0 3 30
0 3 300
5 6 0
6 3 950
0 0 0