Текстовый файл состоит не более чем из 10
6 символов и содержит только заглавные буквы латинского алфавита (
ABC…Z). Текст разбит на строки различной длины. Назовем подпоследовательность оригинальной, если она ограничена слева подстрокой
AВ, а справа подстрокой
BA (данные подстроки также входят в подпоследовательность) и при этом в этой подпоследовательности нет других букв
А и
B. Оригинальная подпоследовательность не может начинаться в одной строке, а заканчиваться в другой.
Определите, сколько всего оригинальных подпоследовательностей во всем файле, а также длину максимальной из них.
В ответе укажите слитно два целых числа, сначала количество оригинальных подпоследовательностей, затем - длину максимальной из них.
Пример
Исходный файл:
AAABCAABCBAA
ZZABZZZBABCBA
QRABUTUUBA
В этом примере всего 4 оригинальных подпоследовательности (
AВСВА,
ABZZZBA,
ABCBA, ABUTUTBA)
Самая длинная подпоследовательность (
ABUTUTBA) имеет длину 8.
Ответ: 48
Файл к заданию