Cho hai xâu \(A\) và B. Hãy tìm palindrome con chung dài nhất giữa A và \(B\). Hai xâu con là "chung" nếu nội dung giống nhau (không quan tâm vị trí).

Định dạng đầu vào

• Dòng 1: xâu \(A\).
• Dòng 2: xâu \(B\).
• Độ dài mỗi xâu không quá \(300\).

Định dạng đầu ra

• In ra độ dài palindrome chung dài nhất.

Ví dụ

Input:

abacd
dcaba

Output:

3

Ràng buộc

• 100% số điểm: \(|A|, |B| \le 300\).