fill half
added more initial states