Cho 2 xâu kí tự \(a\) và \(b\) gồm các chữ cái thường và hoa. Hãy tìm độ dài của xâu con chung dài nhất. Xâu con chung không nhất thiết phải liên tiếp.

INPUT FORMAT

1 dòng gồm 1 xâu kí tự \(a(1 \leq |a| \leq 10^3)\). 1 dòng gồm 1 xâu kí tự \(b(1 \leq |b| \leq 10^3)\).

OUTPUT FORMAT

In ra độ dài của xâu con chung dài nhất

Ví dụ:

Input

zaczar
razcazb

Output

3

Giải thích ví dụ mẫu

Ví dụ 1

Input: zaczar, razcazb
Giải thích: Xâu con chung dài nhất có thể là z, a, c, với độ dài là 3.

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House