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

