6 8
2 3 4
2 5 3
2 6 2
3 4 1
3 1 1
4 1 2
1 2 1
2 5 1