Conway's Game of Life

I, for one, welcome our new cellular automaton overlords.

Run 1

Input

30
ooo o
o
   oo
 oo o
o o o

Expected Output

     o
   oo oo

  o
  ooo o o
  o  oo oo
  oo  o  o
       oo
   o        o
  ooo      ooo
 oooo     o o o
o         oo
ooo          oo
oo   oo      oo
     o   ooo oo
 o oo
  oo     o o
  o       o