20 5
4 10 200
1 10 100
1 2 300
10 12 10
11 11 50