Обработка символьной информации

Текстовый файл содержит строку из заглавных латинских букв X, Y и Z, всего не более чем из 10⁶ символов.

Определите максимальную длину подпоследовательности, состоящей из сочетаний XY, YZ и XYZ.

Искомая подпоследовательность должна состоять только из пар XY, или только из пар YZ, или только из троек XYZ, или только из пар XY, YZ и троек XYZ в произвольном порядке следования этих сочетаний.