given two strings of lowercase lett

given two strings of lowercase letters, a and b , print the longest string x of lowercase letters such that there is a permutation of x that is subsequence of a and there is a permutation of x that is a subsequence of b

input file contain several lines of inputs. Consecutive two line make a set of input. that mean in the input file line1 and 2 is a set of input

the first line of a pair contain a and second contain b.
Each string is on separate line and consists of the most 1000 lowercase letters

for each set of input, output a line containing x.
if several x satisfy the criteria , choose the first one in alphabetical order

ผลลัพธ์ (ไทย) 1:

ให้สองสายอักขระตัวพิมพ์เล็ก แบบ b พิมพ์สตริงที่ยาวที่สุดและ x ของอักษรตัวพิมพ์เล็กเช่นที่มีการเปลี่ยนแปลงของ x ที่เป็น subsequence ของเป็น และมีการเรียงสับเปลี่ยนของ x ที่เป็น subsequence ของ bแฟ้มการป้อนข้อมูลประกอบด้วยหลายบรรทัดของอินพุต บรรทัดที่สองติดต่อกันให้ชุดของอินพุต อะไรใน line1 ไฟล์อินพุทและ 2 เป็นชุดของอินพุตประกอบด้วยบรรทัดแรกของคู่ที่สอง และประกอบด้วย b แต่ละสายอักขระที่อยู่บนบรรทัดที่แยกต่างหาก และประกอบด้วยอักษรตัวพิมพ์เล็ก 1000 ส่วนใหญ่สำหรับแต่ละชุดของอินพุต เอาต์พุบรรทัดที่มีหากหลาย x ตอบสนองเงื่อนไข เลือกแรกตามลำดับตัวอักษร

ผลลัพธ์ (ไทย) 2:

ได้รับสองสายของตัวอักษรตัวพิมพ์เล็ก A และ B, พิมพ์ x สตริงที่ยาวที่สุดของอักษรตัวพิมพ์เล็กดังกล่าวว่ามีการเปลี่ยนแปลงของ X ที่เป็น subsequence ของและมีการเปลี่ยนแปลงของ X ที่เป็น subsequence ของข

แฟ้มใส่มีหลายบรรทัด ของปัจจัยการผลิต ติดต่อกันเป็นสองบรรทัดทำให้ชุดของใส่ ที่หมายถึงในบรรทัดที่ 1 แฟ้มใส่และ 2 เป็นชุดของใส่

บรรทัดแรกของคู่มีและครั้งที่สองประกอบด้วยข.
แต่ละสตริงอยู่บนเส้นแยกต่างหากและประกอบด้วยตัวอักษรตัวพิมพ์เล็กที่สุด 1,000

สำหรับชุดแต่ละนำเข้าส่งออกบรรทัด มี x.
ถ้าหลาย x เกณฑ์เลือกคนแรกตามลำดับตัวอักษร