Вам дана строка из букв a, b и c. Назовем подпоследовательность этой строки красивой, если она имеет вид a…a b c…c, причем количество букв a и c должно быть одинаковым (возможно, нулевым). Например, строки «abc», «aaabccc» и «b» являются хорошими, а

Нам надо найти, какую максимальную длину может иметь подпоследовательность, выбранная из подстроки s[l…r], если она должна иметь вид: последовательность из некоторого числа букв a, затем ровно одну букву b, затем такое же число букв c (при этом допускается, чтобы число выбранных букв a и c было равно 0, то есть подпоследовательность может состоять только из одиночной буквы b). Например, подпоследовательность "b" (при 0 a и 0 c) подходит, а если хотя бы одна буква a присутствует, то должна быть столько же букв c, причем все выбранные буквы a должны идти в записи раньше выбранной бу...