from re import * regles = { "o": "o", "P": "" } ruban = "o"*8+"P"+"o"*5 while "P" in ruban: print ruban ruban += regles[ruban[0]] ruban = ruban[1:] print len(ruban)