Migrated from Lutece 2240 如果早知道wf题也会被ak

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

阿伟你又在打明日方舟哦

给出一个长度为n的字符串，求其最长偶回文子串的长度(偶回文子串：长度为偶数的回文子串)

Input

第一行有一个整数n，表示字符串长度。

第二行给出长度为n的字符串。

Output

输出最长偶回文子串的长度

Samples

6
aabcba

2

Constraints

$1 \leq n \leq 1e7$

保证字符串中所有字符均为小写英文字母

若没有偶回文子串，输出0（例如abcb,abcba等）

Resources

2019 UESTC ACM Training for Search Algorithm and String