Задача #652

Текстовый файл состоит не более чем из 10⁶ символов и содержит только заглавные буквы латинского алфавита (ABC…Z) и десятичные цифры. Файл разбит на строки различной длины. Определите количество строк, в которых встречается сочетание букв QWERTY, полученные путем удаления лишних символов без перестановок.

Пример:

Пусть в файле находится 3 строки:

QW1ERTY5EEQW

TTERTTYFF

Q6W6EHRHTHYR

Здесь можно получить сочетания QWERTY путем удаления лишних символов без перестановок в двух строках.