Un dia Victor encontro una cadena de caracteres en la carrera de informatica que solo contenia letras "a" y "b".

Victor piensa que una cadena es hermosa si puede ser divido en 3 cadenas(posiblemente vacias) sin cambiar el orden de las letras, donde la primera cadena y la tercera cadena solo contienen letras "a" y la segunda cadena solo letras "b".

Victor quiere construir una cadena hermosa removiendo algunos(posiblemente ninguno) de sus caracteres, pero sin cambiar el orden. Cual es la longitud de la cadena mas larga que puede obtener Victor.

La primera linea contiene una cadena(no vacia) de longitud no mayor a 5000 caracteres de solo letras minusculas "a" y "b".

Imprimir un entero en una linea, la logintud maxima posible de la cadena que puede obtener victor.

Ejemplo de Entrada

bab

Ejemplo de Salida

2