5 10
3 4 20
4 5 100
2 3 4
1 5 30
1 5 50
1 2 12
4 5 1
2 3 8
1 2 10
1 2 5