أُعطيت $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}$، وهي أصغر سلسلة ممكنة أبجديًا.