Background

Special for beginners, ^_^

Description

如果交换字符之间的出现顺序若干（ $\ge0$ ）次后，一个字符串能够变为一个回文串，就称为准回文串。

给定一个由数字构成的字符串，求准回文子串的最大长度。

Format

Input

一个由数字构成的字符串，其长度不超过 $10^7$。

Output

一个整数，表示最长的准回文子串的长度。

Samples

114514

5

Limitation

1s, 1024KiB for each test case.