4
1 4 10
0 3 3
3 5 1000
5 6 8