Взяв три разные буквы из 26-буквенного латинского алфавита, можно составить строки по три символа.
Примерами являются "abc", "hat", "zyx".
Если мы рассмотрим три приведенных примера, то заметим, что в строке "abc" два символа идут в алфавитном порядке после своего соседа слева.
В "hat" есть только один символ, идущий в алфавите после своего соседа слева. В строке же "zyx" ни один символ не идет в алфавите после своего соседа слева.
Всего существует 10 400 строк длиной в 3 символа, в которых ровно один символ идет в алфавите после своего соседа слева.

Рассмотрим строки из n ≤ 26 различных букв латинского алфавита.
Для каждого n, p(n) - это количество строк длиной n, в которых ровно один символ идет в алфавите после своего соседа слева.

Каково максимальное значение p(n)?