6 15
1 2 5
1 3 4
1 4 4
1 5 5
1 6 3
2 3 2
2 4 4
2 5 2
2 6 1
3 4 5
3 5 1
3 6 4
4 5 4
4 6 4
5 6 3
