12
9
111111100
100000010
100000001
100000001
100000001
100000010
111111100
100000000
100000000
100000000
100000000
100000000
