Nerdson tiene una hija pequeña llamada Alejandra, y él quiere que la primera palabra que ella diga sea "papá", por lo que a menudo repite "papá" para lograr su objetivo. Finalmente, un día escuchó que su hija decía algo similar a lo que estaba esperando, el problema es que los adultos no son lo suficientemente inteligentes como para entender el idioma "Gorgogeo", por lo que Nerdson necesita un programa que analice la palabra gorgo y diga cuántas veces la cadena "papa" aparece como una subsecuencia.

DESCRIPCIÓN DE LA ENTRADA:

La primera línea contiene un número entero N (N <= 10000), el número de caracteres en la palabra gorgo. La segunda línea contiene una palabra gorgo de N caracteres. Una palabra gorgo se compone solo de letras minúsculas del alfabeto inglés.

DESCRIPCIÓN DE LA SALIDA:

Una línea con un número entero que representa el número de veces que la cadena "papa" aparece como una subsecuencia en la palabra gorgo.

ENTRADA DE EJEMPLO:

6
papapa

SALIDA DE EJEMPLO:

5