8
0 4 20
1 4 4
2 1 5
3 4 3
3 6 30
4 0 10
4 2 3
4 5 50
4 7 15
5 7 60
6 4 40
-1 -1 -1