У Алисы есть строка $$$s$$$. Она очень сильно любит букву «a». Она называет строку хорошей, если в ней строго больше половины символов «a». Например, «aaabb», «axaa» — хорошие строки, а «baca», «awwwa», «» (пустая строка) — нет.
Алиса может стирать некоторые символы в строке $$$s$$$. Она хотела бы узнать длину самой длинной хорошей строки, которая может остаться, если она сотрет несколько (возможно ноль) символов. Поскольку гарантируется, что в строке всегда есть как минимум одна буква «a», то ответ всегда существует.
Первая строка содержит строку $$$s$$$ ($$$1 \leq |s| \leq 50$$$), которая состоит из английских букв нижнего регистра. Гарантируется, что в строке будет как минимум одна буква «a» в $$$s$$$.
Выведите одно число — длину самой длинной хорошей строки, которую Алиса может получить, если будет стирать символы из $$$s$$$.
xaxxxxa
3
aaabaa
6
В первом примере достаточно стереть любые четыре буквы «x». Ответ будет $$$3$$$, так как это максимальное количество символов, которые могут остаться.
Во втором примере не нужно ничего стирать.
Название |
---|