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

Текстовый файл состоит не более, чем из $10^{7}$ строчных букв английского алфавита. Найдите максимальную длину подстроки, в которой символы $a$ и $d$ не стоят рядом.

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