Cho hai xâu \(X\) và \(Y\) chỉ gồm các ký tự in thường.

Yêu cầu: Tìm xâu con chung dài nhất của xâu \(X\) và xâu \(Y\).

Input

• Dòng thứ nhất chứa xâu \(X(1≤|X|≤10^4 ).\)

• Dòng thứ hai chứa xâu \(Y(1≤|Y|≤10^4 ).\)

Output

• Ghi một số nguyên là độ dài dài nhất của xâu cong chung của \(X\) và \(Y\).

Ràng buộc

• Subtask 1: \(|X|,|Y|≤10^3.\)

• Subtask 1: \(|X|,|Y|≤10^4.\)

Sample Input

abdgsb
sadbcb

Sample Output

3