我們說字串 $A$ 是字串 $B$ 的Prefix(前綴字串)，若且唯若字串 $B$ 的前 $len(A)$ 個字母與 $A$ 完全相同，其中 $len(A)$ 指的是字串 $A$ 的長度。例如： “Exam”和 “Example”都是 “Example”的Prefix，但是 “Ample”和 “Exapple”都不是 “Example”的 Prefix。同樣的，當 $B$ 的後 $len(A)$ 個字母與 $A$ 完全相同的時候，我們稱 $A$ 是 $B$ 的 Suffix (後綴字串)。給定兩個字串 $P, Q$，請你找出最長的字串 $S$ 使得 $S$ 是 $P$ 的Prefix，同時也是 $Q$ 的 Suffix。