5 8
1 2 5
1 3 43
1 4 95
1 5 22
2 3 68
2 5 35
3 4 39
3 5 90
