Cho hai xâu \(S\) và \(T\) chỉ gồm các chữ cái in thường. Tìm xâu con chung dài nhất (Subsequence) của hai xâu \(S\) và \(T\)

Dữ liệu vào: 

• Dòng đầu tiên chứa xâu \(S\)
• Dòng thứ hai chứa xâu \(T \)

Kết quả: In ra xâu con chung dài nhất của \(S\) và \(T \). Nếu có nhiều xâu con chung dài nhất thoả mãn, in ra một xâu bất kì.

Ràng buộc: 

• Subtask 1 (50%): \(|S|, |T| \leq 5.10^3\)
• Subtask 2 (50%): \(|S|, |T| \leq 10^4\)