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