Como nos ha pasado a muchos de nosotros, Bessie ha perdido su password de cowtube. Ella, sin embargo, recuerda algunos pedazos de información del password.

Primero, ella recuerda que su password (denotado como variable ~P~) tiene longitud ~L~ ~(1 \leq L \leq 1,00)~ caracteres romanos y puede partirse en una o más palabras (no necesariamente únicas) de un diccionario compuesto de ~NW~ ~(1 \leq NW \leq 1,000)~ palabras únicas. Una palabra ~W_i~ está definida como una secuencia de 1..20 palabras minúsculas del alfabeto Romano ('a'..'z').

Ella también recuerda ciertas letras de su password junto con sus posiciones.

Considere el siguiente ejemplo. Bessie recuerda que su password se parece a "a??l?ban???????" ('?' representa una letra que ella no puede recordar), y su diccionario tiene las siguientes palabras:

apple
cow
farmer
banana
bananas
pies

Los dos passwrods posibles que Beissie puede tener son "applebananapies" y "applebananascow".

Dados el diccionario, y las letras que recuerda Bessie, por favor encuentre su password. Si más de un password es válido, encuentre la cadena lexicográficamente menor que sirva.

Entrada

• Línea 1: Dos enteros separados por espacio: ~L~ y ~NW~
• Línea 2: Una cadena de longitud ~L~: ~P~
• Líneas 3..NW+2: La línea i+2 contiene la iésima palabra en el diccionario: ~W_i~

Salida

El password lexicográficamente menor que sirva.

Ejemplo de Entrada

15 6
a??l?ban???????
apple
cow
farmer
banana
bananas
pies

Ejemplo de Salida

applebananapies