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