Một chuỗi được gọi là đối xứng nếu nó không có ít hơn một ký tự và nếu ta đọc từ trái sang phải hay từ phải sang trái đều giống nhau.

Ví dụ: 'A', 'TET', 'CAOOAC' là các chuỗi đối xứng, còn 'ABC', 'BHABHDC' là các chuỗi không đối xứng.

Cho chuỗi ký tự S, có chiều dài n (1 ≤ n ≤ 1000). Hãy tìm chiều dài chuỗi con đối xứng dài nhất của S. Chuỗi con của S là dãy các ký tự liên tiếp nhau trong S.

Đầu vào

• Dòng đầu ghi giá trị n là độ dài chuỗi S.

• Dòng sau gồm n ký tự liên tiếp, các ký tự chỉ gồm các chữ cái tiếng Anh in hoa.

Đầu ra

• In ra một số nguyên duy nhất là độ dài chuỗi con đối xứng dài nhất.

Ví dụ: