from re import * regles = { "o": "", "P": "pair", "I": "impair" } ruban = "o"*21+"PI" while "o" in ruban: print ruban ruban += regles[ruban[0]] ruban = ruban[2:] print regles[ruban[0]]