Gegeben sind $N$ Strings $S_1, \dots, S_N$, die jeweils aus englischen Kleinbuchstaben bestehen und die Länge $M$ haben.
Setze zu Beginn $X = S_1$ und führe die folgende Operation $N - 1$ Mal aus.
Sei in der $i$-ten Operation $Y$ der String, der durch Verkettung von $X$ und $S_{i+1}$ in dieser Reihenfolge entsteht. Wähle dann einen beliebigen zusammenhängenden Teilstring von $Y$ der Länge $M$ und ersetze $X$ durch diesen Teilstring.
Gib den lexikografisch kleinsten String aus, der als Endwert von $X$ möglich ist.
Input
Die erste Zeile enthält die ganzen Zahlen $N, M$ in dieser Reihenfolge. ($2 \le N \le 2000, 1 \le M \le 2000$)
Jede der folgenden $N$ Zeilen enthält einen String $S_i$ der Länge $M$, der aus englischen Kleinbuchstaben besteht.
Output
Gib die Antwort aus.
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
Im ersten Beispiel gilt anfangs $X = \texttt{cat}$. In der ersten Operation ist $Y = \texttt{catcut}$. Wenn wir den zusammenhängenden Teilstring vom $2$-ten bis zum $4$-ten Zeichen wählen, erhalten wir $X = \texttt{atc}$, was das lexikografisch kleinste mögliche Ergebnis ist.