Программа: самая длинная подстрока с равным числом букв A и B

Дана строка, состоящая из заглавных латинских букв (в отличие от экзамена, строка подаётся через стандартный ввод, а не файлом). Найдите длину самой длинной подстроки (последовательности подряд идущих символов), в которой количество букв A равно количеству букв B. Подстрока может вообще не содержать букв A и B. Если ни одной такой непустой подстроки нет, выведите 0. Входные данные: одна строка длиной от 1 до 100 000 символов (только заглавные латинские буквы). Выходные данные: одно число — искомая длина. Обратите внимание: решение, перебирающее все подстроки, на длинных строках не уложится в ограничение по времени. Пример. Входные данные:

CABBAQBAAB

Выходные данные:

10