Cho hai xâu \(S\) và \(T\) chỉ gồm các chữ cái in thường. Tìm độ dài 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 một số nguyên dương duy nhất là độ dài xâu con chung dài nhất của \(S\) và \(T \).

Ràng buộc: 

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