import itertools
d = set()
for s in itertools.permutations('aaabbcc'):
s0 = s[0]
for s1 in s[1:]:
if s0 == s1:
break
s0 = s1
else:
d.add(''.join(s))
for i, s in enumerate(sorted(d)):
print('{:2}: {}'.format(i + 1, s))
aW1wb3J0IGl0ZXJ0b29scwpkID0gc2V0KCkKZm9yIHMgaW4gaXRlcnRvb2xzLnBlcm11dGF0aW9ucygnYWFhYmJjYycpOgogICAgczAgPSBzWzBdCiAgICBmb3IgczEgaW4gc1sxOl06CiAgICAgICAgaWYgczAgPT0gczE6CiAgICAgICAgICAgIGJyZWFrCiAgICAgICAgczAgPSBzMQogICAgZWxzZToKICAgICAgICBkLmFkZCgnJy5qb2luKHMpKQpmb3IgaSwgcyBpbiBlbnVtZXJhdGUoc29ydGVkKGQpKToKICAgIHByaW50KCd7OjJ9OiB7fScuZm9ybWF0KGkgKyAxLCBzKSkK