Salvar la Navidad
Tiempo:
2000 ms
Memoria:
4096 KB
Principiante (15)
La noche de Navidad se acerca y Santa Claus tiene un problema urgente. El Grinch ha mezclado las letras de los nombres de los regalos, dejando a los elfos con una lista de palabras desordenadas. Para poder repartir los regalos correctamente, Santa necesita identificar cuáles de esas palabras corresponden realmente a cada regalo.
Se te dará una palabra $p$, que representa el nombre correcto de un regalo, y una lista de palabras encontradas por los elfos. Tu tarea es encontrar todas las palabras de la lista que sean anagramas exactos de $p$.
Una palabra se considera un anagrama exacto de $p$ si contiene exactamente las mismas letras con la misma frecuencia, aunque estén en un orden diferente.
## Entrada
La entrada consta de dos líneas.
La primera línea contiene una palabra $p$, formada únicamente por letras minúsculas del alfabeto inglés.
La segunda línea contiene una lista de palabras, separadas por espacios, también formadas únicamente por letras minúsculas.
## Salida
Debes imprimir todas las palabras de la lista que sean anagramas exactos de $p$, en el mismo orden en el que aparecen en la entrada, separadas por un espacio.
Ejemplos
Ejemplo 1
Entrada
regalo golera arbol regalo logear papa noel gorl aeolrg
Salida
golera regalo logear aeolrg