6 0
1 3 10
1 3 5
3 6 10 6
2 1
1 3 10
3 6 4 2