[Cerc2010]Costing Spells

时间限制:5s      空间限制:128MB

题目描述

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

S长度小于等于300000


输入格式


输出格式


样例输入

2
abrahellehhelleh
rachelhellabracadabra

样例输出

12
0

提示

没有写明提示


题目来源

没有写明来源