Cho một xâu S có độ dài không vượt quá 2000. Tìm một xâu con T (không cần liên tiếp) có độ dài chẵn của xâu S có độ dài lớn nhất, và thỏa mãn:

• T[1]=T[l]
• T[2]<>T[l-1]
• T[3]=T[l-2]
• ...

Với l là độ dài của xâu T.

In ra l.

Input

• Dòng đầu tiên: n, độ dài của xâu S.
• Dòng thứ hai: xâu S.

Output

Gồm 1 dòng duy nhất số l.