10
10
1...2.........1...1
................1..
.2.....1.....2.....
...................
..............2....
...........1....2..
1.............1....
........2.........1
2...............1..
...................
.....1..2....1..2..
..........1........
.1......1...1......
................2..
........2..........
......1.......1...1
...........2.......
..2................
.....1...1.......2.
0
. . . . . . . . . . 
. . . . . . . . . . 
. . . . . . . . . . 
. . . . . . . . . . 
. . . . . . . . . . 
. . . . . . . . . . 
. . . . . . . . . . 
. . . . . . . . . . 
. . . . . . . . . . 
. . . . . . . . . .