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

