#2532. [Cerc2010]Costing Spells

题目描述

对于字符串 W，定义WR为W反序后的字符串。先给定字符串S，求S的最大子串能表示成WWRWWR的形式。

S长度小于等于300000

输入格式

输出格式

样例

样例输入

2  

abrahellehhelleh  

rachelhellabracadabra

样例输出

12  

0  

数据范围与提示