#! /usr/bin/env python3
charsets = [
['А', 'а', 'aa'],
['Е', 'е', 'и', ''],
]
def gen(word, char_index):
if char_index < len(charsets):
for i in range(len(charsets[char_index])):
gen(word + charsets[char_index][i], char_index + 1)
else:
print(word)
gen('', 0)
IyEgL3Vzci9iaW4vZW52IHB5dGhvbjMKCmNoYXJzZXRzID0gWwogICAgWyfQkCcsICfQsCcsICdhYSddLAogICAgWyfQlScsICfQtScsICfQuCcsICcnXSwKXQoKZGVmIGdlbih3b3JkLCBjaGFyX2luZGV4KToKICAgIGlmIGNoYXJfaW5kZXggPCBsZW4oY2hhcnNldHMpOgogICAgICAgIGZvciBpIGluIHJhbmdlKGxlbihjaGFyc2V0c1tjaGFyX2luZGV4XSkpOgogICAgICAgICAgICBnZW4od29yZCArIGNoYXJzZXRzW2NoYXJfaW5kZXhdW2ldLCBjaGFyX2luZGV4ICsgMSkKICAgIGVsc2U6CiAgICAgICAgcHJpbnQod29yZCkKCmdlbignJywgMCkK