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