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