Задание 24 ЕГЭ по информатике

Текстовый файл состоит не более чем из $10^6$ символов $P$, $S$, $Q$ и $R$. Определите максимальную длину цепочки, которая не содержит $Q$ и не граничит с $Q$.

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

Файл к заданию: https://drive.google.com/file/d/1_7SByY5_yTW8WEcezEbCcLzcMsL7jxl7/view?usp=drive_link