有一位李先生從英文報紙上剪下 $\color{black}{n}$ 個大寫字母,希望可以拼貼出一封由大寫字母與空白字元組成的賀年字串 $\color{black}{L}$ 寄給朋友。請問這 $\color{black}{n}$ 個字母能從 $\color{black}{L}$ 的第一個字排到第幾個字,請將能拼出的部分顯示出來。例如,賀年卡 $\color{black}{L}$ 的內容為 HAPPY NEW YEAR,而 $n$ 個字母為 NAWPEHLP。則須顯示 HAPP。
第一行輸入字串 $\color{black}{L}$,$\color{black}{L}$ 由大寫字母與空白字元組成,$\color{black}{0 < |L| \le 100}$。
第二行輸入 $\color{black}{n}$ 個連續大寫字母,其中 $\color{black}{0 < n \le 100}$。
顯示所能拼出的文字(單字跟單字間要有一個空白字元)。假設至少可拼出一個字母。
HAPPY NEW YEAR AWPEHLPY
HAPPY
GOOD LUCK IN THE YEAR AHEAD OMKLDLMONNG
GOOD L
Sample input #1說明:
在比對的過程中發現 $\color{black}{n = 8}$ 個大寫字母中沒有 N 這個字,且在 N 之前的部分都有找到,因此輸出 HAPPY(Y 之後不需列印空白字元)。
Sample input #2說明:
在比對的過程中發現 $\color{black}{n = 11}$ 個大寫字母中沒有 U 這個字,而在 U 之前的部分都有找到,且因為 L 是屬於下一個單字 LUCK 的字母,因此輸出為 GOOD L,D 和 L 間必須有一個空白字元。
本題共有兩組測試題組,條件限制如下所示。每一組可對應到一或多筆測試資料。
測資點$\color{black}{\space 0\sim 3(40\%)\space}$:輸入的字串皆無空格。
測資點$\color{black}{\space 4\sim 9(60\%)\space}$:無特別限制。