ChuChu 最喜歡教英文了，她總是非常認真地在彈性課幫同學們加課，然而最近同學好像不太認真，常常上課滑手機，因此 ChuChu 決定出個句子重組的作業作為懲罰， 請你趕快完成它，否則 ChuChu 要生氣了!

ChuChu 會給你兩個句子，請依照她自訂的字典序將它排好後連接起來，完成這次的作業。

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

輸入格式

輸入共三行，第一行給定 ChuChu 自定義的字典序 \(L\) ，第二行給定字串 \(A\) ，第三行給定字串 \(B\)

• \(\lvert L \rvert = 26\)
• \(1 \leq \lvert A \rvert, \lvert B \rvert \leq 2\times 10^5\)
• 保證字串 \(L,A,B\) 皆由 \( a \sim z \) 的小寫字元組成
• 保證字串 \(L\) 中每個字母都只會出現一次

輸出格式

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

範例輸入1

abcdefghijklmnopqrstuvwxyz
ilovechuchu
iguess

範例輸出1

iguess ilovechuchu

範例輸入2

qwertyuiopasdfghjklzxcvbnm
ihatechuchu
iamsure

範例輸出2

iamsure ihatechuchu

說明

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

在範例2中，由於兩個字串的第一個字元皆為 \(i\)，所以比較第二個字元，由於 \(a\) 的字典序（在字串 \(L\) 中從前面數來第 \(11\) 個）小於 \(h\) 的字典序（在字串 \(L\) 中從前面數來第 \(16\) 個），所以iamsure要排在ihatechuchu前面。

子題

額外驚喜!?

由於你表現得實在是太好了，於是 ChuChu 決定給你額外的驚喜！請看ChuChu的進階英文課