在你上完ChuChu的初階英文課後，ChuChu覺得十分滿意，於是她打算選你為國文小老師，國文小老師其中一項業務就是......繼續幫ChuChu重組英文句子，ChuChu會給你 \(n\) 個句子，請依照她自訂的字典序將它們排好後用空格連接起來，請你趕快完成它，否則 ChuChu 準備要把你開除了!

關於字典序:
在英文字典中，排列單詞的順序是先按照第一個字母以升序排列（即a、b、c……z的順序）；如果第一個字母一樣，那麼比較第二個、第三個乃至後面的字母。如果比到最後兩個單詞不一樣長（比如，sigh 和 sight），那麼把短者排在前。如範例輸入1，abcde...wxyz 代表 ChuChu 定義a的字典序最小、其次是b、...、z的字典序最大。

輸入格式

輸入第一行ChuChu 自定義的字典序 \(L\)，第二行給定一個整數 \(n\)，表示 ChuChu 要你排序的句子數量，接下來 \(n\) 行，每行有一個字串 \(a_i\)，表示第 \(i\) 個ChuChu要你重組的句子。

• \( L 字串長度 = 26\)
• \(1 \leq n \leq 5000\)
• \(1 \leq a_i 字串長度 \leq 1000\)
• 保證字串 \(L,a_i\) 皆由 \( a \sim z \) 的小寫字元組成
• 保證字串 \(L\) 中每個字母都只會出現一次

輸出格式

請幫 ChuChu 用空格把 \(n\) 個字串連接起來後輸出一行，記得把字典序較小的字串擺在前面! ，代表以空格連接後的字串。

範例輸入1

abcdefghijklmnopqrstuvwxyz
3
ilovechuchu
iguess
obviously

範例輸出1

iguess ilovechuchu obviously

範例輸入2

qweryuiopasdfghjklzxcvbnmt
4
ihate
iamsure
too
tiger

範例輸出2

iamsure ihate tiger too

範例輸入3

abcdefghijklmnopqrstuvwxyz
2
ilovechuchu
iguess

範例輸出3

iguess ilovechuchu

範例輸入4

abcdefghijklmnopqrstuvwxyz
3
a
ican
ican

範例輸出4

a ican ican

說明

在範例3中，由於兩個字串的第一個字元皆為 \(i\)，所以比較第二個字元，由於iguess的字典序（在字串 \(L\) 中從前面數來第 \(7\) 個）小於ilovechuchu的字典序（在字串 \(L\) 中從前面數來第 \(12\) 個），所以iguess要排在ilovechuchu前面。

子題