Camaleon

Time Limit:
1 Sec
Memory Limit:
256Mb
Enviados:
8
Resuelto:
6

Descripción

Volviendo a la resolución de problemas, Ringo ahora está estudiando sobre palíndromos. Aprendió que un palíndromo es una cadena que es igual a su reverso. Por ejemplo, las cadenas "pop", "noon", "x" y "kkkkkk" son palíndromos, mientras que las cadenas "moon", "tv" y "abab" no lo son. Una cadena vacía también es un palíndromo.

Ringo ama tanto este concepto que quiere jugar con él. Él tiene n cadenas distintas de igual longitud m. Quiere descartar algunas de las cadenas (posiblemente ninguna o todas) y reordenar las cadenas restantes para que la concatenación se convierta en un palíndromo. También quiere que el palíndromo sea lo más largo posible. Por favor, ayúdalo a encontrar uno.

Entrada

La primera línea contiene dos números enteros $n$ y  $m$ ($1$ $\leq$ $n$ $\leq$ $100$, $1$ $\leq$ $m$ $\leq$ $50$ ) — el número de cadenas y la longitud de cada cadena. N siguiente Las líneas contienen una cadena de longitud m cada una, que consta solo de letras latinas minúsculas. Todas las cadenas son distintas.

Salida

En la primera línea, escribe la longitud de la cuerda de palíndromo más larga que hiciste. En la segunda línea, imprime ese palíndromo. Si el palíndromo está vacío, imprima una línea vacía o no imprima esta línea en absoluto.

Ejemplo Entrada

Copy icon
3 3
tab
one
bat

Ejemplo Salida

Copy icon
6
tabbat

Ayuda