Du får $N$ strängar $S_1, \dots, S_N$, som var och en består av gemena engelska bokstäver och har längden $M$.
Låt till en början $X = S_1$, och utför följande operation $N - 1$ gånger.
I den $i$:te operationen, låt $Y$ vara strängen som bildas genom att konkatenera $X$ och $S_{i+1}$ i denna ordning. Välj sedan en godtycklig sammanhängande delsträng av $Y$ med längden $M$, och ersätt $X$ med den delsträngen.
Skriv ut den lexikografiskt minsta strängen som kan vara det slutliga värdet på $X$.
Input
Den första raden innehåller heltalen $N, M$ i denna ordning. ($2 \le N \le 2000, 1 \le M \le 2000$)
Var och en av de följande $N$ raderna innehåller en sträng $S_i$ av längd $M$, bestående av gemena engelska bokstäver.
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örsta exemplet är $X = \texttt{cat}$ till en början. I den första operationen är $Y = \texttt{catcut}$. Om vi väljer den sammanhängande delsträngen från det $2$:a till det $4$:e tecknet blir $X = \texttt{atc}$, vilket är det lexikografiskt minsta möjliga.