from re import * regles = { "o": "ooo", "!": "!" } ruban = "o"*7+"!" while ruban[0] != "!": print ruban ruban += regles[ruban[0]] ruban = ruban[1:] print ruban ruban = sub("!","",ruban) print len(ruban)