环中最长子串

题目

给你一个字符串s,首尾相连成一个环形,
请你在环中找出o字符出现了偶数次最长子字符串的长度.
备注:
1 <= s.lenth <= 5x10^5
s只包含小写英文字母

输入

输入是一个小写字母组成的字符串

输出描述

输出是一个整数

示例一

输入

alolobo

输出

6

说明

最长子字符串之一是alolob,它包含2个o

示例二

输入

looxdolx

输出

7

说明

最长子字符串oxdolxl,由于是首尾连接一起的,
所以最后一个x和开头的l是连接在一起的此字符