Cho hai xâu \(s\) và \(t\).

Yêu cầu

• Hãy hãy xâu con chung dài nhất của \(s\) và \(t\)

Ràng buộc

• \(1 \le |s|,|t| \le 3000\)

Dữ liệu vào

• Dòng 1: xâu s
• Dòng 2: xâu t

Dữ liệu ra

• Xâu chung dài nhất (Nếu có nhiều xâu, in ra xâu có thứ tự từ điển nhỏ nhất)

Input 1

axyb
abyxb

Output 1

axb