there 8 prison cell row cell occupy vacantEach day cell occupy vacant change accord follow rulesIf cell adjacent neighbor occupy vacant cell occupiedotherwise vacantnote prison row cell row can not adjacent neighborsyou give integer array cell cellsi 1 ith cell occupy cellsi 0 ith cell vacant give integer nReturn state prison n day ie n change describe Example 1input cell 01011001 n 7output 00110000explanation the following table summarize state prison dayday 0 0 1 0 1 1 0 0 1day 1 0 1 1 0 0 0 0 0day 2 0 0 0 0 1 1 1 0day 3 0 1 1 0 0 1 0 0day 4 0 0 0 0 0 1 0 0day 5 0 1 1 1 0 1 0 0day 6 0 0 1 0 1 1 0 0day 7 0 0 1 1 0 0 0 0example 2input cell 10010010 n 1000000000output 00111110 constraintscellslength 8cellsi 0 11 n 109