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