4 6
3 2 9
2 4 15
1 2 8
1 3 5
3 4 4
1 4 14
