Леонель составляет N-буквенные слова из букв П, И, Р, А, Т, причём буквы П, А, Р не должны стоять рядом друг с другом. Каждая буква может использоваться несколько раз или не использоваться вообще.
На вход подается натуральное число N (1 < N < 9)
Вывести все слова, которые может составить Леонель, в обратном лексикографическом порядке, каждое слово на отдельной строке. После этого вывести количество таких слов
Запрещенные операторы: max; min; sum; del; str; sort; insert; clear; for; while; until; product
| № | Входные данные | Выходные данные |
|
1
|
2
|
ТТ
ТР
ТП
ТИ
ТА
РТ
РИ
ПТ
ПИ
ИТ
ИР
ИП
ИИ
ИА
АТ
АИ
16
|