6 10
1 2 16
1 4 13
2 3 12
2 4 10
3 4 9
3 6 20
4 2 4
4 5 14
5 3 7
5 6 4
