000000000000000000
000000000000000000
000000000000000000
00000000000gg00000
000000000000g00000
000000000000000000
000000000000000000
000000000000000000
000000200000000000
000000000000000000

000000000000000000
000222222222222000
000200000000002000
000200000000002000
000200000000002000
000201000000002000
000201100000002000
000200000000002000
000222022222222000
000002220000000000

5
8
1