5 8
1 2 3 5
5 3 3 6
2 3 5 8
4 1 2 7
2 4 5 5
3 4 5 5
1 5 3 9
4 1 3 1