题目描述

希蒙 有一个字符串 S ，并希望你能求出 S 出现次数最多的非空子串的出现次数，记作 p。

输入格式

一行，一个字符串 S。字符数不超过100000,且只由小写字母组合

输出格式

一行，一个整数 p。

样例

输入样例

abababab

输出样例

4

数据范围与提示

想一下最多的非空子串是什么，例如foodfoodfood,看起来最多的是food，实际上是o