Đề bài

Trong một hệ thống giám sát ký tự, hai thiết bị độc lập ghi lại các chuỗi ký hiệu theo thời gian. Mỗi thiết bị tạo ra một chuỗi ký tự, phản ánh trạng thái hoạt động của hệ thống tại các thời điểm liên tiếp.

Một đoạn tín hiệu liên tiếp được hiểu là một chuỗi ký tự xuất hiện liền nhau, không bị gián đoạn trong chuỗi ghi nhận.

Ví dụ:
Với chuỗi abcdabc, các đoạn abc, bcd, dab, abcd đều là các đoạn liên tiếp hợp lệ.

Nhiệm vụ của bạn là xác định độ dài lớn nhất của một đoạn tín hiệu liên tiếp xuất hiện đồng thời trong cả hai chuỗi ghi nhận.

Dữ liệu vào

• Dòng thứ nhất ghi chuỗi ký tự do thiết bị thứ nhất ghi lại.
• Dòng thứ hai ghi chuỗi ký tự do thiết bị thứ hai ghi lại.

Mỗi chuỗi có độ dài thỏa mãn:\(0 < \text{length} \le 5000\)

Dữ liệu ra

• In ra một số nguyên duy nhất là độ dài lớn nhất của một đoạn tín hiệu liên tiếp chung giữa hai chuỗi.

Ràng buộc

• Thời gian: \(1\) giây
• Bộ nhớ: \(256\) MB
• Độ dài của chuỗi không vượt quá \(5000\)

Sample Input 1

abcdeg
abdeg

Sample Output 1

3

Giải thích

Đoạn tín hiệu liên tiếp dài nhất xuất hiện trong cả hai chuỗi là deg,
do đó kết quả là \(3\).