8 1 9 110000000 111000000 111100000 111110000 111111000 111111100 111111110 111111111