Bạn được cho $N$ xâu $S_1, \dots, S_N$, mỗi xâu gồm các chữ cái tiếng Anh viết thường và có độ dài $M$.

Ban đầu, đặt $X = S_1$, và thực hiện thao tác sau $N - 1$ lần.

Trong thao tác thứ $i$, gọi $Y$ là xâu được tạo thành bằng cách nối $X$ và $S_{i+1}$ theo thứ tự này. Sau đó, chọn bất kỳ xâu con liên tiếp nào của $Y$ có độ dài $M$, và thay thế $X$ bằng xâu con đó.

Hãy in ra xâu có thứ tự từ điển nhỏ nhất có thể là giá trị cuối cùng của $X$.

Dữ liệu vào

Dòng đầu tiên chứa các số nguyên $N, M$ theo thứ tự đó ($2 \le N \le 2000, 1 \le M \le 2000$).

Mỗi dòng trong $N$ dòng tiếp theo chứa một xâu $S_i$ có độ dài $M$, gồm các chữ cái tiếng Anh viết thường.

Dữ liệu ra

In ra kết quả.

Ví dụ

Dữ liệu vào 1

2 3
cat
cut

Dữ liệu ra 1

atc

Ghi chú

Trong ví dụ đầu tiên, ban đầu $X = \text{cat}$. Trong thao tác đầu tiên, $Y = \text{catcut}$. Nếu chúng ta chọn xâu con liên tiếp từ ký tự thứ 2 đến ký tự thứ 4, thì $X = \text{atc}$, đây là xâu có thứ tự từ điển nhỏ nhất có thể.

Dữ liệu vào 2

2 1
a
b

Dữ liệu ra 2

a

Dữ liệu vào 3

3 8
jastaway
tatesoto
soryuusi

Dữ liệu ra 3

asoryuus