Copiado al portapapeles
Descripción
Juciano formó un muy buen equipo de ACM. Solían hacer un montón de problemas, pero que no estaban organizados y nunca han clasificado los problemas cuando los resuelven.
A medida que la competencia regional de América del Sur Regional de ACM se acercaba, decidieron clasificar a todos sus problemas. Por supuesto, había cientos de problemas y decidieron aplicar un enfoque sistemático para acelerar el proceso.
En su enfoque de un problema sería clasificado basado en palabras clave. Como ejemplo, un problema gráfico sería identificado por palabras como: nodo, borde, distancia, etc. Por otra parte, las palabras típicas de problemas geométricos son: punto, convexa, polígono, etc.
Pero un montón de problemas no se podría clasificar, porque no encajan en ninguna categoría. Coincidentemente, había resuelto todos los problemas no clasificados, porque él pasó su tiempo tratando de hacer problemas ACM pero casi todos eran muy fácil. Así decidieron clasificar a estos problemas no clasificados como SQF.
Su tarea es ayudar a clasificar a sus problemas. Un problema puede estar en forma, en más de una categoría, si el problema no encajaba en ninguna categoría, se trata de un problema de SQF.
Entrada
El conjunto de entrada consta de un número positivo N < 30, que le da el número de casos de prueba. Cada caso de prueba comienza con un número C < 20, el número de categorías. Después, cada categoría se describe mediante una cadena S, el nombre de la categoría, y dos enteros W < 10, el número de palabras clave en esta categoría, y P, el numero de palabras que deben aparecer en en un problema para pertenecer a una categoría. Siguen las líneas W, cada una con una palabra clave de esta categoría. Todos los nombres son de menos de 31 caracteres, todos en el a..z gama y A..Z.
Por último, habrá la descripción del problema, con un máximo de 1.200 líneas, cada línea tiene menos de 101 caracteres y no hay palabras divididas entre dos líneas. Las palabras son mayúsculas y minúsculas y dos palabras son iguales sólo si coinciden exactamente. El final de una descripción del problema se indica mediante una línea en blanco.
Salida
Para cada conjunto de entrada, imprima en una linea la categoría del problema. Si el problema encaja en más de una categoría, usted debe imprimir todos ellos, en el orden en que aparecen en la entrada, separados sólo por una comas. Si el problema no encaja en ninguna categoría debe imprimir "Problema SQF.", Sin las comillas.
Ayuda
Se puede almacenar las palabras de una categoria en un vector para esa categoria, ahora para verificar si pertenecer a una categoria se debe para cada categoria si alguna de sus palabras clave aparece y si son la cantidad necesario entonces imprimir el nobre de la categorias