Longest Common Subsequence

Mô tả

Tìm độ dài dãy con chung dài nhất (LCS) của hai chuỗi.

Input Format

Dòng 1: Chuỗi s1.
Dòng 2: Chuỗi s2.

Constraints

1 ≤ |s1|, |s2| ≤ 100

Sample Input

ABCDGH
AEDFHR

Sample Output

3