B. Никита и строка
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Однажды Никита нашел строку, состоящую только из символов «a» и «b».

Никита считает, что строка красивая, если её можно разрезать на 3 строки (возможно, нулевой длины) так, что, не меняя порядок, 1-я и 3-я состоят только из букв «a», а 2-я только из букв «b».

Никита хочет сделать строку красивой, выкинув из нее некоторые символы (или не выкидывая их вовсе), но не меняя их порядок. Какой наибольшей длины строку он сможет получить?

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

В первой строке содержится непустая строка, длиной не более 5 000, состоящая только из строчных букв латинского алфавита «a» и «b».

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

Выведете одно число — максимально возможную длину получившейся красивой строки.

Примеры
Входные данные
abba
Выходные данные
4
Входные данные
bab
Выходные данные
2
Примечание

В первом примере строка уже красивая.

Во втором примере нужно убрать одну из букв «b», чтобы строка стала красивой.