Задания на обработку символьных строк

Е. Джобсid 858541 балл

В файле содержится строка длиной не более $10^{6}$ из букв английского алфавита. Определите минимальную длину подстроки, в которой ровно три тройки $BAD$ или $FAT$ .

Например, в строке SDFATFDBADZZSFATBADGHTBAD есть три подходящие подстроки FATFDBADZZSFAT, BADZZSFATBAD и FATBADGHTBAD. Минимальная длина 12.