Знайди паліндром

Limits: 2 sec., 256 MiB

Навіть новонародженим відомо, що паліндромом називається такий рядок з букв, який читається однаково як зліва направо, так і справа наліво. Наприклад, слова madam, anna та racecar є паліндромами, а слова elephant та penguin не є.

Зенику задано рядок $s$, який складається з $n$ маленьких англійських літер.

Ваша задача — допомогти йому порахувати довжину найбільшого підрядка, який є паліндромом.

Input

У першому рядку задано одне ціле число $n$ — розмір рядка.

У другому задано рядок $s$, який складається з $n$ маленьких англійських літер.

Output

У єдиному рядку виведіть одне ціле число — довжину найбільшого підрядка рядка $s$, який є паліндромом.

Constraints

$1 \le n \le 7 \cdot 10^3$.

Samples