Задача #6381

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

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

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

Для выполнения этого задания следует написать программу.