Anda diberikan $N$ buah string $S_1, \dots, S_N$, yang masing-masing terdiri dari huruf kecil bahasa Inggris dan memiliki panjang $M$.
Mulanya, misalkan $X = S_1$, lalu lakukan operasi berikut sebanyak $N - 1$ kali.
Pada operasi ke-$i$, misalkan $Y$ adalah string yang dibentuk dengan menggabungkan $X$ dan $S_{i+1}$ sesuai urutan tersebut. Kemudian, pilih sembarang substring berurutan dari $Y$ yang memiliki panjang $M$, dan ganti $X$ dengan substring tersebut.
Keluarkan string terkecil secara leksikografis yang mungkin menjadi nilai akhir dari $X$.
Input
Baris pertama berisi bilangan bulat $N, M$ sesuai urutan tersebut. ($2 \le N \le 2000, 1 \le M \le 2000$)
Masing-masing dari $N$ baris berikutnya berisi sebuah string $S_i$ dengan panjang $M$, yang terdiri dari huruf kecil bahasa Inggris.
Output
Cetak jawabannya.
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
Pada contoh pertama, mulanya $X = \texttt{cat}$. Pada operasi pertama, $Y = \texttt{catcut}$. Jika kita memilih substring berurutan dari karakter ke-$2$ hingga karakter ke-$4$, maka $X = \texttt{atc}$, yang merupakan string terkecil secara leksikografis yang mungkin.