5 10
1 2 9
1 3 8
1 4 10
1 5 9
2 3 4
2 4 1
2 5 7
3 4 6
3 5 9
4 5 9