Description

定义一个字符串是独特的，当且仅当这个字符串内每个字符出现的次数不大于 $2$.

定义一个字符串回文，当且仅当其正着写和反着写是一样的，例如，天连碧水碧连天 是一个回文的字符串。

定义一个字符串的子串，为这个字符串中连续的一段组成的字符串，例如 lev 是 level 的子串，但 levl 不是。特别地，空字符串是任意字符串的子串。

给定一个只含有小写英文字母的字符串 $a$，令其长度 $|a|=n$。你需要数出 $a$ 中有多少个子串满足其是独特回文的，而且其长度是所有独特回文的子串里最长的（或之一）。

Format

Input

一个字符串 $a\quad(1\leq n\leq 40000)$.

Output

一个整数表示最长独特回文子串的个数。

Samples

abaczaaba

2

请注意，本题不需要保证你数的子串本质不同。也就是说，在此样例中 aba 出现了两次，计数也算两次，而不是因为两次都是 aba 而只计一次。

level

1

此样例中，最长独特回文子串就是这个字符串本身。

Limitation

时间限制 1s，空间限制 32MiB.

对于 $30\%$ 的数据，$1\leq n\leq 100$.

对于 $60\%$ 的数据，$1\leq n\leq 2000$.

对于 $100\%$ 的数据，$1\leq n\leq 40000$.