Halloween es una fecha celebrada la noche del 31 de octubre, Esta celebración es muy practicada en muchos lugares y empieza a ser adoptada en muchas otras, en esta celebración los niños llevan un disfraz y van a las casa de las personas diciendo “truco o trato! ” para pedir dulces o golosinas. Los niños en la ciudad de villa verde quieren formar parte de esta celebración y este año se propusieron conseguir la mayor cantidad de golosinas, lastimosamente los pobladores de villa verde tienen sus propias celebraciones y se niegan a adoptar esta celebración por lo que decidieron no dar dulces a nadie. Por otra parte dicha decisión llego a los oídos de los niños de villa verde, por lo que todos tomaron sus precauciones y se mantuvieron firmes para conseguir golosinas.

Fue una noche muy ajetreada pero muy pocos consiguieron dulces, sin embargo se registraron un numero incontable de travesuras (ventanas pintadas, casas envueltas con rollos de papel, puertas cubiertas con huevos reventados, entre otros). Los pobladores molestos pidieron que se arreste a todos los malechores, pero la policía no puede arrestar a todos los niños, tienen la ligera sospecha de quien pudo haber participado en la mayoría de las travesuras, su nombre es “Z” y han decidido arrestar al pequeño por ser el más travieso, caso contrario todos serán obligados a limpiar los daños que causaron.

 La Policía lo contrato a usted para verificar el proceso, lo único que debe hacer es registrar los testimonios de todos los pobladores y verificar si fue “Z” el que realizo la mayor cantidad de travesuras, Caso contrario debe entregar un informe completo a la policía.

Se tienen muchos casos de prueba, por cada caso prueba se tiene un numero N de personas que entrevisto  0<N< 500, las siguiente N líneas contienen una serie de cadenas, la primera indica si es que el  o los niños realizaron truco o trato, las siguientes cadenas indican los nombres de los participantes en la vivienda X. La entrada termina con un “0”.  

 Por cada caso de entrada  debe imprimir si es que Z realizo la mayor cantidad de travesuras, y la cantidad de bromas que hizo caso contrario debe imprimir la lista de todos los niños que realizaron travesuras ese día.

Imprimir una línea en blanco entre cada caso de entrada.