Os Foos são criaturas pequenas que adoram invadir estúdios de música. Recentemente, eles invadiram o estúdio de música do IFB e esconderam os cabos, palhetas e outros equipamentos pequenos, bagunçando tudo.
Para devolvê-los ao seu habitat natural, foi criada a força-tarefa
Fighters, que usa pequenos potes para capturá-los. Cada pote
utilizado consegue transportar até um Foo. O líder da
força-tarefa criou um programa que analisa as câmeras de segurança e
imprime a sequência “foo” na tela sempre que detecta um
Foo. Como foi feito às pressas, o programa também imprime
letras soltas e sequências diferentes de foo, como
“fo” ou “oof”, que, sozinhos, não correspondem
a nenhuma criatura.
Ajude os Fighters a descobrir quantos Foos foram detectados, para que levem a quantidade exata de potes para transportá-los.
A primeira linha da entrada contém um inteiro (), indicando o número de caracteres que foram impressos pelo programa de identificação. A segunda linha da entrada contém uma string de letras minúsculas (), representando a saída do programa.
Determine o número de potes que devem ser usados pelos Fighters para capturar todos os Foos.
No primeiro exemplo, é necessário somente um pote:
`` `` scontrafighters
No segundo exemplo, são necessários quatro potes:
fo `` `` `` `` `` `` muitos `` `` os
No terceiro exemplo, não é necessário nenhum pote.
18 fooscontrafighters
1
22 fofoofoofoomuitosfooos
4
20 abracadabrapedecabra
0