Сізге кіші ағылшын әріптерінен тұратын және әрқайсысының ұзындығы $M$ болатын $N$ жол $S_1, \dots, S_N$ берілген.
Бастапқыда $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$ жолдың әрқайсысында кіші ағылшын әріптерінен тұратын ұзындығы $M$ болатын $S_i$ жолы берілген.
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}$ болады, бұл — лексикографиялық тұрғыдан мүмкін болатын ең кіші жол.