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