Copiado al portapapeles
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.
Ayuda
Luke falla cuando hace una misma habilidad 3 veces seguidas o cuando la habilidad es desconocida.
Solo se necesita simular el proceso.