Ta định nghĩa một xâu kí tự X có độ dài K được gọi là xâu đẹp nếu như nó thõa mãn các điều kiện sau:

• K chẵn (xâu X có độ dài chẵn).
• X[1] = X[K].
• X[2] ≠ X[K-1]
• ...........

(Tổng quát: với mọi i <= k/2 thì nếu i lẻ X[i]=X[k-i+1], nếu i chẵn X[i] ≠ X[k-i+1]).

Yêu cầu: Cho một xâu độ dài N chỉ gồm các kí tự là chữ cái latin thường. Hãy tìm xâu con (không cần liên tiếp) dài nhất của xâu đã cho sao cho nó là một xâu đẹp.

Dữ liệu vào: File văn bản STR.INP gồm:

- Dòng 1: Số nguyên dương N <=1000 độ dài của xâu đã cho.

- Dòng 2: Chứa một xâu gồm N kí tự chỉ gồm các chữ cái latin in thường.

Dữ liệu ra: Ghi vào file STR.OUT một số duy nhất là độ dài của xâu tìm được.