TEP, TEP, TEP, …

Astolfo está estudando tanto para a prova de TEP que passou a ver a sigla TEP em todos os lugares… Por exemplo, ao ler a palavra “TEMPO”, ele vê a sigla uma vez: “(TE)M(P)O”. No caso de frases a situação é pior ainda: na frase “A TEMPESTADE PAROU” ele consegue visualizar a sigla 5 vezes, nos índices $(3, 4, 6), (3, 7, 14), (3, 9, 14), (3, 4, 14)$ e $(9, 12, 14)$. Porém na palavra “PET” ele não vê a sigla nenhuma vez, pois as letras devem aparecer na sequência original.

Como ele não descansa enquanto não localizar todas as aparições da sigla, auxilie Astolfo determinando o número de vezes que a sigla TEP aparece em uma frase.

Entrada

A primeira linha da entrada contém o inteiro $N$ ($1\leq N\leq 3\times 10^5$).

A segunda linha contém uma frase formada por $N$ caracteres alfabéticos maiúsculos ou espaços em branco.

Saída

Imprima, em uma linha, o número de vezes que a sigla TEP apareceu na frase. Mais precisamente, determine o número de trios $(i, j, k)$ tais que $i < j < k$ e $s[i]s[j]s[k] =$ “TEP”.

Exemplo de entrada 1

5
TEMPO

Exemplo de saída 1

1

Exemplo de entrada 2

19
A TEMPESTADE PASSOU

Exemplo de saída 2

5

Exemplo de entrada 3

3
PET

Exemplo de saída 3

0