9 9
3 2 2 2 2 2 2 2 1
1 3 2 2 2 2 2 1 1
1 1 3 2 2 2 1 1 1
1 1 1 3 2 1 1 1 1
1 1 1 1 0 1 1 1 1
1 1 1 2 2 0 1 1 1
1 1 2 2 2 2 0 1 1
1 2 2 2 2 2 2 0 1
1 2 2 2 2 2 2 2 0
