4 4
10 5 20
100 5 12
90 20 10
15 40 25
1 3 5
1 2 10
2 4 10
3 4 15