10252 - Common Permutation

給定兩個小寫的字串a與b，請印出皆出現在兩字串中的字母，出現的字母由a~z的順序印出，若同字母出現不只一次，請重複印出但不能超過任一字串中出現的次數。

(原文直譯：給定兩個小寫的字串a與b，請印出最長的小寫字串x，使得x經重新排列組合後為a的子字串(subsequence of a)，且x經重新排列組合後亦為b的子字串)。

Input

輸入會有好幾列字串，每兩列一組(1 2一組，3 4一組，以此類推)，每組的第一個字串為a，第二個為b，每個字串一列，其長度最多有1000個小寫字元。

Output

輸出本題所要求的x，若有多組符合的x，請印出字母順序由小到大排列的那一個。

Sample Input:

pretty

women

walking

down

the

street

Sample Output:

e

nw

et

---

原文出處