Luisin está organizando dos competencias muy importantes: el Torneo Argentino de Programación (TAP) y el Torneo Universitario de Pasapalabra (TUP). Estos torneos se realizan de forma simultánea en multiples sedes.

Para decorar estas sedes, Lusin compró banderines triangulares de papel con letras, como los que se pueden ver en la siguiente imagen:

Luisin se dio cuenta de que puede reordenar los banderines para formar diferentes palabras. Una vez ordenados, planea unir algunos banderines para formar guirnaldas, que se enviarán a las distintas sedes.

Todas estas guirnaldas deben tener exactamente tres banderines, o bien formando la palabra "TAP" o bien la palabra "TUP". Si una guirnalda no cumple estas características, entonces no puede enviarse a las sedes. A continuación hay un ejemplo de cómo puede hacerlo con los banderines anteriores:

¿Cual es la máxima cantidad de guirnaldas que puede enviarle a las sedes?

Una lınea con una cadena $S$ (3 ≤ |$S$| ≤ 300), las letras de los banderines de Luisin.

La notación |$S$| denota la cantidad de letras de $S$.

Se garantiza que todos sus caracteres son letras mayúsculas del alfabeto inglés.

Una línea con un entero, la máxima cantidad de guirnaldas que puede enviar.