18 18
100000000000000110
002100000001000120
000000200000000100
001000122100000000
000000010000000200
000000001000001000
000002000000020000
201100000000000020
000000001000000000
000000001000000000
000000000200000000
020010010000002000
000000000000000010
000000000000000010
000000000000000000
000000002010000000
000000000000000000
000000000001000100