题目描述

给定字符串 $S$，求 $S$ 中出现次数最多的非空子串的出现次数 $p$。

输入格式

一行，一个字符串 $S$。

输出格式

一行一个整数 $p$。

样例 #1

样例输入 #1

abcabcabcabc

样例输出 #1

4

提示

以下是python读入一个字符串的方法

s = input()

数据范围

对于 $100\%$ 的数据，$|S| \le 10^6$，$S_x \in [\texttt{a}, \texttt{z}]$。