def rec(s, n):
if n < 1:
print(s)
return
rec(s + 'А', n - 1)
rec(s + 'З', n - 1)
rec(s + 'И', n - 1)
rec(s + 'П', n - 1)
rec(s + 'С', n - 1)
if s != '' and s[-1] != 'А' and s[-1] != 'И':
rec(s + 'Ь', n - 1)
n = int(input())
rec('', n)