Se te proporcionan $N$ cadenas $S_1, \dots, S_N$, cada una compuesta por letras inglesas minúsculas y con longitud $M$.

Inicialmente, sea $X = S_1$, y realiza la siguiente operación $N - 1$ veces.

En la $i$-ésima operación, sea $Y$ la cadena formada al concatenar $X$ y $S_{i+1}$ en este orden. Luego, elige cualquier subcadena contigua de $Y$ de longitud $M$, y reemplaza $X$ con dicha subcadena.

Imprime la cadena lexicográficamente más pequeña que pueda ser el valor final de $X$.

Entrada

La primera línea contiene los enteros $N, M$ en este orden. ($2 \le N \le 2000, 1 \le M \le 2000$)

Cada una de las siguientes $N$ líneas contiene una cadena $S_i$ de longitud $M$, compuesta por letras inglesas minúsculas.

Salida

Imprime la respuesta.

Ejemplos

Entrada 1

2 3
cat
cut

Salida 1

atc

Entrada 2

2 1
a
b

Salida 2

a

Entrada 3

3 8
jastaway
tatesoto
soryuusi

Salida 3

asoryuus

Nota

En el primer ejemplo, inicialmente $X = \text{cat}$.

En la primera operación, $Y = \text{catcut}$. Si elegimos la subcadena contigua desde el segundo hasta el cuarto carácter, entonces $X = \text{atc}$, que es la lexicográficamente más pequeña posible.