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

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


Задача

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

 

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