000000000000000000
000000000000000000
000000000000000000
000000000000000000
000000000ggg000000
000200000000000000
000000000000000000
0000g0000000000000
00000000000g000000
0000g000000g000000

222222222222222222
222222222222222222
222111111111112222
222111112222212222
222222222000212222
222000010012212222
222200102010212222
222200102100212222
222202222020212222
222200000010212222

9
5
1