Cho hai xâu S và T. Nhiệm vụ của bạn là tìm độ dài chuỗi con chung dài nhất của hai chuỗi S và T.

Ràng buộc: (lenght(S), lenght(T)<=8000)

Thời gian chạy: 1.0s

Dữ liệu vào: gồm 2 dòng, dòng 1 chứa chuỗi S và dòng 2 chứa chuỗi T.

Dữ liệu ra: Độ dài chuỗi con chung dài nhất.

Ví dụ:

INPUT :

halan anan

OUTPUT :

3