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

Обмеження: 2 сек., 256 МіБ

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

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

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

Вхідні дані

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

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

Вихідні дані

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

Обмеження

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

Приклади