Description

HSD 桑最近进行了一项研究，发现一个人的某个基因片段中相邻 \(5\) 个碱基对出现的频率与做题的 AC 率有关。虽然 HeRaNO 和 FZ 酱都劝他好好写题别继续进行这样无（che）聊（dan）的研究，可是 HSD 桑仍然执着于它。
HSD 桑找到了几个同学并得到了他们的 DNA 样本（至于过程嘛，嘿嘿嘿……），当他进行相关的统计时，发现样本太大，统计不过来……
HSD 桑想到写个程序统计，可是他忙于研究，这个问题就交给你了……
HSD 桑现在想统计的是：基因片段中相邻 \(5\) 个碱基对出现最多的次数。请你帮他完成这个任务。

Format

Input

只有一行，一段 DNA 序列，因为碱基互补配对，所以只给出 DNA 单链的碱基情况。

Output

一行，一个正整数，表示基因片段中相邻 \(5\) 个碱基对出现最多的次数。

Sample 1

Input

ACTCACTCA

Output

2

Limitation

记 DNA 序列的长度为 \(n\)。
对于 \(50\%\) 的数据，\(n\le 100\)；
对于 \(70\%\) 的数据，\(n\le 10^5\)；
对于 \(100\%\) 的数据，\(n\le 5\times 10^6\)，且保证基因序列合法。
对于 \(20\%\) 的数据，碱基完全相同。

Hint

样例中，基因片段 ACTCA 共出现 \(2\) 次，为最多。

Source

搬运……