from itertools import permutations
def main():
# Ввод длины последовательности
N = int(input())
# Доступные согласные буквы (без гласных и одинаковых)
letters = ['C', 'T', 'P', 'H']
# Генерация всех возможных последовательностей длины N
all_sequences = [''.join(p) for p in permutations(letters, N)]
# Фильтрация по условиям
valid_sequences = [seq for seq in all_sequences if seq[0] != 'H']
# Поиск первой подходящей последовательности
first_valid_index = 0
for i, seq in enumerate(valid_sequences):
if len(set(seq)) == N: # Проверка на отсутствие одинаковых букв
first_valid_index = i + 1 # Индексация с 1
break
# Вывод результата
print(first_valid_index)
for seq in sorted(valid_sequences):
print(seq)
if __name__ == "__main__":
main()