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

Текстовый файл состоит из символов $F$, $G$, $Q$, $R$, $S$ и $W$. Определите в этом файле минимальное количество идущих подряд символов, среди которых подстрока $RSQ$ встречается ровно 130 раз, при этом искомая последовательность не оканчивается символом $Q$.

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

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/21717_24.txt