Вам дано $N$ рядків $S_1, \dots, S_N$, кожен з яких складається з малих англійських літер і має довжину $M$.
Початково покладемо $X = S_1$ і виконаємо таку операцію $N - 1$ разів.
Під час $i$-ї операції нехай $Y$ — рядок, утворений конкатенацією $X$ та $S_{i+1}$ саме в такому порядку. Потім виберіть будь-який неперервний підрядок рядка $Y$ довжини $M$ і замініть $X$ цим підрядком.
Виведіть лексикографічно найменший рядок, який може бути кінцевим значенням $X$.
Input
Перший рядок містить цілі числа $N, M$ у такому порядку. ($2 \le N \le 2000, 1 \le M \le 2000$)
Кожен із наступних $N$ рядків містить рядок $S_i$ довжини $M$, що складається з малих англійських літер.
Output
Виведіть відповідь.
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
У першому прикладі початково $X = \texttt{cat}$. Під час першої операції $Y = \texttt{catcut}$. Якщо ми виберемо неперервний підрядок з $2$-го по $4$-й символ, то отримаємо $X = \texttt{atc}$, що є лексикографічно найменшим можливим варіантом.