A Penney Juego Juego de Penney es un simple juego tpicamente jugado por dos jugadores.

. Una versin del juego exige cada jugador elegir una nica secuencia de tres monedas, tales como jefes COLAS DE CABEZAS (HTH). Una feria moneda se lanza de forma secuencial un cierto nmero de veces hasta que una de las dos secuencias aparece. La jugador que eligi la secuencia primero en aparecer es el ganador. Para este problema, escribir un programa que implementa una variante del juego de Penney. Lo hars leer una secuencia de 40 lanzamientos de moneda y determinar cuntas veces cada secuencia de tres monedas aparece. Obviamente hay ocho esas tres monedas secuencias: TTT, TTH, THT, THH, HTT, HTH, HHT y HHH. Las secuencias se pueden superponer. Por ejemplo, si todos los lanzamientos de monedas 40 son cabezas, entonces los HHH secuencia aparece 38 veces. Entrada La primera lnea de entrada contiene un nico nmero entero P, (1 $ P 1000), que es el nmero de conjuntos de datos que seguir. Cada conjunto de datos consta de 2 lneas. La primera lnea contiene el conjunto de datos de nmero N. El segundo lnea contiene la secuencia de 40 lanzamientos de moneda. Cada sorteo se representa como una H mayscula o una T mayscula, por cara o cruz, respectivamente. No habr espacios en cualquier lnea de entrada. Salida Para cada conjunto de datos no es una lnea de salida. Contiene el nmero de conjunto de datos seguido por un solo espacio, seguido por el nmero de ocurrencias de cada secuencia de tres monedas, en el orden mostrado arriba, con un espacio entre cada uno. Debe haber un total de 9 decimal espacio separado enteros en cada lnea de salida.