5 8
1 2 5
1 3 100
1 4 100
1 5 99
2 5 90
2 4 80
2 3 70
3 5 1