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

Текстовый файл состоит не более чем из $10^{6}$ символов и содержит только заглавные буквы латинского алфавита и десятичные цифры. Файл разбит на строки различной длины. Определите количество строк, в которых встречается сочетание букв $QWERTY$, полученные путем удаления лишних символов без перестановок.

Например, в файле находится 3 строки QW1ERTY5EEQW, TTERTTYFF и Q6W6EHRHTHYR. Здесь можно получить сочетания QWERTY путем удаления лишних символов без перестановок в двух строках.

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