Задача N. Три буквы

Автор:А. Кленин   Ограничение времени:5 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  

Условие

Дана текстовая строка, состоящая из заглавных латинских букв. Требуется найти подстроку из трёх букв, которая встречается в данной строке чаще всего. Например, в строке DEFDEFABCABCZABCDEFDEF чаще всего (4 раза) встречается подстрока DEF.

Формат входного файла

Входной файл содержит текстовую строку.

Формат выходного файла

Выходной файл должен содержать единственное число — количество вхождений самой часто встречающейся подстроки из трёх букв.

Ограничения

Длина исходной строки от 3 до 1000000 символов.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
DEFDEFABCABCZABCDEFDEF
4

0.033s 0.007s 15