题目描述

“回文串”是正读和反读都相同的字符串，例如 TxYYxT 就是回文串，而 Txt 不是。

回文压缩串是指将字符串中连续相同的字符压缩为一个字符后，所得字符串具有回文串性质的字符串。

例如，AAAABCCBBBA 是回文压缩串，因为其连续相同字符压缩后变为 ABCBA，该字符串是回文串。

给定一个字符串 s，请找出 s 中最长的子串，使其满足回文压缩串的性质，并输出该子串的长度。

输入格式

一行一个字符串 s，保证 s 中仅包含大小写英文字母。

输出格式

一行一个整数，表示最长满足条件的子串长度。

样例输入1

FFEECABAAABAACCCSSCC

样例输出1

12

数据范围

字符串的长度 ≤ 10000。