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