def main():
result = []
for permutation in ['bc', 'cb']:
for i in range(len(permutation) + 1):
result.append(permutation[:i] + 'a' + permutation[i:])
return result
if __name__ == '__main__':
print(main())
ZGVmIG1haW4oKToKICAgIHJlc3VsdCA9IFtdCiAgICBmb3IgcGVybXV0YXRpb24gaW4gWydiYycsICdjYiddOgogICAgICAgIGZvciBpIGluIHJhbmdlKGxlbihwZXJtdXRhdGlvbikgKyAxKToKICAgICAgICAgICAgcmVzdWx0LmFwcGVuZChwZXJtdXRhdGlvbls6aV0gKyAnYScgKyBwZXJtdXRhdGlvbltpOl0pCiAgICByZXR1cm4gcmVzdWx0CgoKaWYgX19uYW1lX18gPT0gJ19fbWFpbl9fJzoKICAgIHByaW50KG1haW4oKSk=