Олимпиадный тренинг

Задача . Сколько комбинаций букв_3


Задача

Темы:
Петя составляет K-буквенные слова из букв «Э», «Х», «О». При этом каждая буква может использоваться любое количество раз или не использоваться вовсе. Выведите все возможные слова в лексикографическом порядке (каждое на отдельной строке).
Словом считается любая допустимая последовательность букв, не обязательно осмысленная.
Входные данные
Число: K (1 ≤ К ≤ 10
)
Выходные данные
Все строки длины K из букв «Э», «Х», «О» в лексикографическом порядке.


Примеры
№Входные данныеВыходные данные
1
2
ОО
ОХ
ОЭ
ХО
ХХ
ХЭ
ЭО
ЭХ
ЭЭ
Статистика успешных решений по компиляторам
 Кол-во
Python22