5 10
1 2 5
1 3 43
1 4 95
1 5 22
2 3 68
2 4 27
2 5 35
3 4 39
3 5 90
4 5 18