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