Vamos a pintar un letrero, pero solo podemos permitirnos plantillas para $k$ letras. Actualiza el texto del letrero para usar únicamente $k$ letras distintas sin cambiar la longitud de ninguna de las palabras, de modo que podamos arreglar sutilmente el letrero más adelante.

Figura A.1: Ilustración de la entrada de muestra 1. ¡Tú puedes hacerlo!

Entrada

• La primera línea de la entrada contiene el número de palabras, $n$ ($1 \le n \le 1000$), y el número de letras, $k$ ($1 \le k \le 26$).
• La segunda línea de la entrada contiene $n$ palabras. Cada palabra consta de entre $1$ y $20$ letras latinas minúsculas.

Salida

Imprime una frase que utilice como máximo $k$ letras distintas, sustituyendo la menor cantidad posible del texto original. Si hay múltiples respuestas posibles, imprime cualquiera de ellas.

Ejemplos

Entrada 1

2 3
good luck

Salida 1

lool lull

Entrada 2

3 1
this is hard

Salida 2

ssss ss ssss

Entrada 3

1 6
impossible

Salida 3

imbossibee