5 7
0 2 5 0
2 1 3 0
1 4 4 0
1 3 1 1
0 1 2 1
0 3 3 1
3 4 3 0