В алфавите племени Тумба-Юмба 9 букв. Мистер Фокс хочет выписать их в строку (буквы могут повторяться) так, чтобы в любой группе из нескольких последовательных букв некоторая буква встречалась бы ровно один раз. Какую наибольшую длину может иметь такая строка?