from re import * regles = { "o": "ooo", "!": "!" } ruban = "!o" for n in range(100): if ruban[0] == "!": print len(sub("!","",ruban)) ruban += regles[ruban[0]] ruban = ruban[1:]