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\).