On vous donne $N$ chaînes de caractères $S_1, \dots, S_N$, chacune constituée de lettres minuscules anglaises et de longueur $M$.

Initialement, soit $X = S_1$, et effectuez l'opération suivante $N - 1$ fois.

Lors de la $i$-ème opération, soit $Y$ la chaîne formée en concaténant $X$ et $S_{i+1}$ dans cet ordre. Ensuite, choisissez n'importe quelle sous-chaîne contiguë de $Y$ de longueur $M$, et remplacez $X$ par cette sous-chaîne.

Affichez la plus petite chaîne de caractères dans l'ordre lexicographique qui peut être la valeur finale de $X$.

Entrée

La première ligne contient les entiers $N, M$ dans cet ordre. ($2 \le N \le 2000, 1 \le M \le 2000$)

Chacune des $N$ lignes suivantes contient une chaîne $S_i$ de longueur $M$, constituée de lettres minuscules anglaises.

Sortie

Affichez la réponse.

Exemples

Entrée 1

2 3
cat
cut

Sortie 1

atc

Entrée 2

2 1
a
b

Sortie 2

a

Entrée 3

3 8
jastaway
tatesoto
soryuusi

Sortie 3

asoryuus

Remarque

Dans le premier exemple, initialement $X =$ cat.

Lors de la première opération, $Y =$ catcut. Si nous choisissons la sous-chaîne contiguë du 2-ème au 4-ème caractère, alors $X =$ atc, ce qui est la plus petite possible dans l'ordre lexicographique.