Sinulle annetaan $N$ merkkijonoa $S_1, \dots, S_N$, joista jokainen koostuu englannin kielen pienistä kirjaimista ja on pituudeltaan $M$.
Aseta aluksi $X = S_1$ ja suorita seuraava operaatio $N - 1$ kertaa.
Olkoon $i$-nnessä operaatiossa $Y$ merkkijono, joka muodostuu yhdistämällä $X$ ja $S_{i+1}$ peräkkäin tässä järjestyksessä. Valitse sitten mikä tahansa merkkijonon $Y$ pituutta $M$ oleva yhtenäinen osamerkkijono ja korvaa $X$ tällä osamerkkijonolla.
Tulosta aakkosjärjestyksessä pienin merkkijono, joka voi olla muuttujan $X$ lopullinen arvo.
Input
Ensimmäinen rivi sisältää kokonaisluvut $N, M$ tässä järjestyksessä. ($2 \le N \le 2000, 1 \le M \le 2000$)
Jokainen seuraavista $N$ rivistä sisältää pituudeltaan $M$ olevan merkkijonon $S_i$, joka koostuu englannin kielen pienistä kirjaimista.
Output
Tulosta vastaus.
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
Ensimmäisessä esimerkissä aluksi $X = \texttt{cat}$. Ensimmäisessä operaatiossa $Y = \texttt{catcut}$. Jos valitsemme yhtenäisen osamerkkijonon $2$. merkistä $4$. merkkiin, saamme $X = \texttt{atc}$, mikä on aakkosjärjestyksessä pienin mahdollinen.