Một xâu được gọi là xâu đối xứng nếu như xâu đó được viết từ phải sang trái thì xâu đó không thay đổi.

Cho một xâu ~S~. Hãy tìm độ dài của xâu con dài nhất mà xâu đó không phải là xâu đối xứng.

Input

• Dòng đầu gồm số nguyên dương ~N~ — độ dài xâu ~S~ (~1 \le N \le 5 \cdot 10^{4}~).

• Dòng thứ hai gồm xâu ~S~ có độ dài ~N~ gồm toàn chữ cái tiếng Anh in thường.

Output

• Một dòng duy nhất gồm độ dài xâu con thỏa mãn đề bài.

Scoring

Sample Input 1

3
aba

Sample Output 1

2

Sample Input 2

3
aab

Sample Output 2

3