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

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