4 4
3 2 1 4
1 2 9
1 3 7
2 3 10
2 4 3