6 10
2 5 3
4 6 2
1 6 1
4 5 2
6 3 2
1 2 5
1 3 4
2 4 4
3 2 1
6 2 1

