Þér eru gefnir $N$ strengir $S_1, \dots, S_N$, sem hver um sig samanstendur af enskum lágstöfum og hefur lengdina $M$.
Í upphafi, látum $X = S_1$, og framkvæmum eftirfarandi aðgerð $N - 1$ sinnum.
Í $i$-tu aðgerðinni, látum $Y$ vera strenginn sem myndast við að skeyta $X$ og $S_{i+1}$ saman í þessari röð. Veldu síðan hvaða samfellda hlutstreng sem er úr $Y$ af lengd $M$, og skiptu $X$ út fyrir þann hlutstreng.
Prentaðu þann streng sem er fremstur í stafrófsröð og getur mögulega verið lokagildið á $X$.
Input
Fyrsta línan inniheldur heiltölurnar $N, M$ í þessari röð. ($2 \le N \le 2000, 1 \le M \le 2000$)
Hver af næstu $N$ línum inniheldur streng $S_i$ af lengd $M$, sem samanstendur af enskum lágstöfum.
Output
Prentaðu svarið.
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
Í fyrsta dæminu er í upphafi $X = \texttt{cat}$. Í fyrstu aðgerðinni er $Y = \texttt{catcut}$. Ef við veljum samfellda hlutstrenginn frá $2$-ja til $4$-ða stafs, þá er $X = \texttt{atc}$, sem er fremsti mögulegi strengurinn í stafrófsröð.