5 100
1 2 10
1 3 5
1 4 7
2 5 9