Du får oppgitt $N$ strenger $S_1, \dots, S_N$, der hver består av små engelske bokstaver og har lengde $M$.
Til å begynne med, la $X = S_1$, og utfør følgende operasjon $N - 1$ ganger.
I den $i$-te operasjonen, la $Y$ være strengen som dannes ved å sette sammen $X$ og $S_{i+1}$ i denne rekkefølgen. Velg deretter en hvilken som helst sammenhengende delstreng av $Y$ med lengde $M$, og erstatt $X$ med denne delstrengen.
Skriv ut den leksikografisk minste strengen som kan være den endelige verdien til $X$.
Input
Den første linjen inneholder heltallene $N, M$ i denne rekkefølgen. ($2 \le N \le 2000, 1 \le M \le 2000$)
Hver av de påfølgende $N$ linjene inneholder en streng $S_i$ med lengde $M$, bestående av små engelske bokstaver.
Output
Skriv ut svaret.
Examples
Input 1
2 3 cat cut
Output 1
atc
Input 2
2 1 a b
Output 2
a
Input 3
3 8 jastaway tatesoto soryuusi
Output 3
asoryuus
Note
I det første eksempelet er $X = \texttt{cat}$ til å begynne med. I den første operasjonen er $Y = \texttt{catcut}$. Hvis vi velger den sammenhengende delstrengen fra det $2$-ndre til det $4$-de tegnet, blir $X = \texttt{atc}$, som er det leksikografisk minste mulige.