Задача #1271

(А.Богданов) Передатчик непрерывно передает цифры и заглавные буквы латинского алфавита (ABC…Z). Если нет полезного сообщения, то передается повторяющаяся последовательность XYZ, которая может быть прервана на любой букве вставкой фрагмента полезного сообщения. После передачи полезного сообщения продолжается передача XYZ со следующего за прерванным символом. Известно, что первый и последний символы полезного сообщения не мешают выявлению полезного сообщения. Длина фрагмента повторяющейся последовательности не менее трех символов. Найдите максимальную длину фрагмента полезного сообщения.

Пример: XYZXYZXYUSEFULLMESSAGEZXYZXYZXYAVERYUSEFULLMESSAGEZXYZXYZXYZ