Олимпиадный тренинг

Задача . A. Любите "A"


У Алисы есть строка \(s\). Она очень сильно любит букву «a». Она называет строку хорошей, если в ней строго больше половины символов «a». Например, «aaabb», «axaa» — хорошие строки, а «baca», «awwwa», «» (пустая строка) — нет.

Алиса может стирать некоторые символы в строке \(s\). Она хотела бы узнать длину самой длинной хорошей строки, которая может остаться, если она сотрет несколько (возможно ноль) символов. Поскольку гарантируется, что в строке всегда есть как минимум одна буква «a», то ответ всегда существует.

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

Первая строка содержит строку \(s\) (\(1 \leq |s| \leq 50\)), которая состоит из английских букв нижнего регистра. Гарантируется, что в строке будет как минимум одна буква «a» в \(s\).

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

Выведите одно число — длину самой длинной хорошей строки, которую Алиса может получить, если будет стирать символы из \(s\).

Примечание

В первом примере достаточно стереть любые четыре буквы «x». Ответ будет \(3\), так как это максимальное количество символов, которые могут остаться.

Во втором примере не нужно ничего стирать.


Примеры
№Входные данныеВыходные данные
1
xaxxxxa
3
2
aaabaa
6
Статистика успешных решений по компиляторам
 Кол-во
С++5