Conway's Game of Life

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

Run 4

Input

100
 oooo
o   o
    o
o  o


oo
oo

Expected Output

                                                   oooo
                                                  o   o
                                                      o
                                                  o  o


oo
oo