Maestro Yoda

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
525
Resuelto:
193

Descripción

Yoda, fue Gran Maestro de la Orden Jedi y uno de los miembros más importantes del Alto Consejo Jedi en los últimos días de la República Galáctica, tenia la agilidad y fuerza increiblemente increible. Saltando y girando en el aire derrotaba a sus oponentes. Estas peculiares habilidades se los representara con $s$ = salto, $g$ = giro, $d$=defensa, $a$= ataca, $f$ = fuerza. Luke aprendio todas las tecnicas que Yoda le enseño, para ello Luke tuvo que entrenar $n$ veces, lo que se quiere averiguar es, cuantas veces fallo?, Luke fallo cada vez que empleaba una habilidad desconocida (patear, voltearse,....etc) y cada vez que empleaba tres veces seguidas una determinada habilidad que Yoda le enseñaba.

Entrada

La entrada consiste en un numero $n$ ($1 \leq n \leq 10^{6}$), el cual representa los $n$ entrenamientos que tuvo Luke, seguida de $n$ cadenas(cadena de longitud no mayor a $1000000$), el cual representa el entrenamiento.

Salida

La salida consta de un numero el cual representa cuantos entrenamiento fallo Luke.

Ejemplo Entrada

Copy icon
5
ssdafggasdagdasdfsgafds
agsdffffsgdaaaasdfsaddd
aasgfddsgpcags
asdfggfddfsgaffdsa
asgfdasddfgsadfgsfsdagtre

Ejemplo Salida

Copy icon
3

Ayuda

Luke falla cuando hace una misma habilidad 3 veces seguidas o cuando la habilidad es desconocida. 

Solo se necesita simular el proceso.