Наибольшее число подряд идущих пар AB

Дана строка из 120 символов, состоящая из букв A, B, C и D: ABAABDACBBADCDACAABABABABACCAADBDBBDCDAADCBBBDACAABCDBACDBCAABABABBDDCAACDADBCDACDDBDDADDDBDCDBABABABABABAAABCCCBDBCBCCD Определите наибольшее количество подряд идущих пар символов AB (то есть наибольшее $k$, для которого в строке есть подстрока ABAB…AB, состоящая из $k$ пар AB).

Тренировочный вариант в формате КИМ ЕГЭ. Составлен по структуре и типам заданий ЕГЭ.