Organizando la sala de los servidores, el becario se ha confundido y ha mezclado la caja de las contraseñas de los empleados con la caja de contraseñas señuelo que usamos para que no nos hackeen. ¡Ahora ya no sabemos como entrar al Jira para imputar las horas! Te han encomendado la titánica tarea de filtrar las contraseñas señuelo de las reales. Tras horas de mirar letras, números y palabras raras, hay algo que empieza a hacer clic dentro de ti: ¡los señuelos son una especie de palíndromos! Concretamente, si solo te quedas con las letras de una contraseña, y lo que se queda es un palíndromo, es un señuelo.

Los palíndromos tampoco distinguen las mayúsculas o minúsculas

Para la solución más rápida, te dejo una pista: Puede ser que las contraseñas, señuelo y válidas, se repitan. ¿Qué usamos cuando ya sabemos el resultado de un cómputo? Caché, usamos caché.

Por ejemplo: 

q = A1b2B!a
se convierte en "abba", que es un palíndromo, pues es igual del derecho que del revés

Se pide que, teniendo una lista de contraseñas, devuelvas únicamente las que son válidas.

Formato de entrada

Una cadena de texto conteniendo las contraseñas, válidas y señuelos, separadas por espacios.

Formato de salida

Una cadena de texto con las contraseñas válidas, separadas por espacios también.