2532 - [Cerc2010]Costing Spells

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

Input

Output

Examples

Input

2
abrahellehhelleh
rachelhellabracadabra

Output

12
0
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题