4 10
2 1 8
3 1 2
4 1 4
2 3 8
3 2 7
4 2 8
2 4 3
1 4 3
1 2 2
1 2 3