题目背景

Y 总是⼀个很强的 whker。曾经是，现在也是。

从⼋岁起，Y 总就开始喜欢上了坐船，特别是纸糊船。

作为 whker，Y 总当然也会喜欢和纸糊船差不多的字符串，所以他也会⻘睐有着优美性质的回⽂串。

“纸糊船？字符串！”

题目描述

Y 总在教室的⿊板上发现了⼀个字符串 $S$。

这个字符串⾮常神奇，它竟然只由⼩写字⺟组成。

这个字符串还⾮常短，⻓度只有不到 $200$。

作为回⽂串的忠实崇拜者，Y 总决定选出 的⼀些回⽂⼦串送给他的舔狗「⽼⿏」。

「⽼⿏」是⼀个易怒的聪明⼈，如果他拿到的所有回⽂串中，有⼀个是另⼀个的⼦串，那么他就会⽣⽓。

Y 总想选出尽量多的⼦串，但⼜不想让「⽼⿏」⽣⽓。所以，他最多能选出多少个回⽂⼦串呢？

注：$S$ 的⼀个⼦串是在 $S$ 的开头和结尾删除若⼲字符的结果。例如, ab 是 abc 的⼦串，然⽽ ac 不是。

输入格式

共⼀⾏⼀个字符串 $S$。

输出格式

共⼀⾏⼀个整数 $ans$，表⽰最多能选出的字符串个数。

样例 1 输⼊

ababb

样例 1 输出

3

样例 2 ~ 4

见下发文件。

测试点约束

对于所有数据，满⾜ $1\le|S|\le200$，且 $S$ 只由⼩写字⺟构成。

每个⼦任务的具体约束⻅下表。