===INPUT===
5 3
0 2 3 4 2 3 4 5 3 8 7
5 0 1 4 6 1 4 2 9 8 2
1 2 0 4 2 3 4 5 3 6 2
2 2 3 0 2 3 4 5 3 8 4
5 2 3 4 0 3 4 5 3 9 7
1 2 3 1 2 0 4 2 2 8 2
2 2 3 4 2 3 0 5 3 2 7
3 2 3 6 2 3 4 0 3 1 1
5 2 3 4 2 3 4 5 0 8 7
1 2 3 5 2 3 4 5 3 0 9
8 2 3 4 2 3 4 5 3 2 0
===OUTPUT===
24
===END===