Stiamo per dipingere un'insegna ma possiamo permetterci gli stencil solo per $k$ lettere. Aggiorna il testo dell'insegna in modo da usare solo $k$ lettere distinte senza cambiare la lunghezza di nessuna delle parole, così da poter sistemare discretamente l'insegna in un secondo momento.

Figura A.1: Illustrazione dell'esempio di input 1. Ce la puoi fare!

Input

• La prima riga di input contiene il numero di parole, $n$ ($1 \le n \le 1000$), e il numero di lettere, $k$ ($1 \le k \le 26$).
• La seconda riga di input contiene $n$ parole. Ogni parola è composta da un numero di lettere latine minuscole compreso tra $1$ e $20$.

Output

Stampa una frase che utilizzi al massimo $k$ lettere distinte, sostituendone il minor numero possibile rispetto al testo originale. Se esistono più risposte possibili, stampane una qualsiasi.

Esempi

Input 1

2 3
good luck

Output 1

lool lull

Input 2

3 1
this is hard

Output 2

ssss ss ssss

Input 3

1 6
impossible

Output 3

imbossibee