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

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


Задача

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

 

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