נתונות לכם $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}$, וזוהי המחרוזת הקטנה ביותר לקסיקוגרפית האפשרית.