题目描述

小码哥有一个只含有小写字母的字符串$S$，小码哥想知道，在$S$中出现次数最多的子串出现的次数。

输入格式

输入一行一个字符串$S$。

输出格式

输出一个整数，表示你的答案。

样例输入 #1

ababab

样例输出 #1

3

说明/提示

对于20%的数据，有$1\leq |S|\leq 10$。 对于100%的数据，有$1\leq |S|\leq 10^5$。