Mô tả và yêu cầu

KÝ ỨC CHUNG

Cho hai xâu ký tự S1 và S2. Hãy tìm độ dài của xâu con chung dài nhất của hai
xâu này. (Xâu con chung là xâu thu được bằng cách xóa đi một số ký tự của xâu
ban đầu mà không làm thay đổi thứ tự các ký tự còn lại).

Dữ liệu vào

Dòng 1 là xâu S1,

Dòng 2 là xâu S2 (độ dài mỗi xâu không quá 2000).

Kết quả: Một số nguyên duy nhất.

Ví dụ

INPUT                          OUTPUT                          GIẢI THÍCH
 abcde                          3                               Xâu con chung là ace

 ace