Словом назовем любую конечную последовательность из букв латинского алфавита (в нём 26 букв). Найдите наибольшее п, для которого существует слово из п букв, удовлетворяющее следующему свойству: среди любых нескольких подряд идущих его букв некоторая буква повторяется не более двух раз. В качестве ответа введите две последние цифры числа п.

Пусть у нас есть латинский алфавит из 26 букв. Мы хотим найти наибольшее $$n$$, для которого существует слово длины $$n$$, такое что в любой его подстроке каждая буква встречается не более двух раз. Рассмотрим слово, в котором каждая буква латинского алфавита встречается ровно два раза. Тогда длина этого слова будет $$26 \times 2 = 52$$. В этом слове каждая буква встречается не более двух раз. Теперь предположим, что можно составить слово большей длины, чем 52, удовлетворяющее условию задачи. Рассмотрим слово длины $$n > 52$$. Тогда в этом слове обязательно найдется буква, которая встречается более двух раз. Чтобы это слово удовлетворяло условию задачи, эта буква должна быть разделена другими буквами так, чтобы никакая подстрока не содержала более двух повторений этой буквы. Пусть $$n = 52$$. Мы можем построить слово длины 52, в котором каждая буква встречается ровно два раза. Например, можно взять буквы латинского алфавита $$a_1, a_2, ..., a_{26}$$ и построить слово $$a_1 a_1 a_2 a_2 ... a_{26} a_{26}$$. Тогда любая подстрока будет содержать каждую букву не более двух раз. Таким образом, наибольшее $$n$$, для которого существует слово из $$n$$ букв, удовлетворяющее условию, равно 52. В качестве ответа требуется ввести две последние цифры числа $$n$$. Две последние цифры числа 52 - это 52. Ответ: 52