Однажды Никита нашел строку, состоящую только из символов «a» и «b».
Никита считает, что строка красивая, если её можно разрезать на 3 строки (возможно, нулевой длины) так, что, не меняя порядок, 1-я и 3-я состоят только из букв «a», а 2-я только из букв «b».
Никита хочет сделать строку красивой, выкинув из нее некоторые символы (или не выкидывая их вовсе), но не меняя их порядок. Какой наибольшей длины строку он сможет получить?
Выходные данные
Выведете одно число — максимально возможную длину получившейся красивой строки.
Примечание
В первом примере строка уже красивая.
Во втором примере нужно убрать одну из букв «b», чтобы строка стала красивой.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
abba
|
4
|
|
2
|
bab
|
2
|