คุณได้รับสตริง $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}$ ซึ่งมีลำดับตามพจนานุกรมน้อยที่สุดที่เป็นไปได้