Cho hai xâu ~X~ và ~Y~. Hãy tìm độ dài xâu con chung lớn nhất của hai xâu ~X~ và ~Y~. Biết xâu con của một xâu thu được khi xóa một số ký tự của xâu đó (có thể không xóa ký tự nào).

Dữ liệu:

• Dòng đầu là xâu ~X~;
• Dòng thứ hai là xâu ~Y~. Độ dài của mỗi xâu ~X~ và ~Y~ không quá ~10^3~.

Kết quả:

• Ghi ra một số nguyên là độ dài lớn nhất của xâu con chung của ~X~ và ~Y~.

Ví dụ:

Sample Input

abc1def2ghi3
abcdefghi123

Sample Output

10