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