7
4 5 10
2 5 6
1 8 100
2 3 3
3 3 4
2 3 2
7 2 1
