Задача G. Подстроки из одинаковых букв

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

Условие

В данной строке, состоящей из малых латинских букв, найти пару самых длинных подстрок, состоящиx из одних и тех же букв (возможно, в разном порядке).

Например, в строке twotwow это будут подстроки wotwo и otwow.

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

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

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

В выходной файл следует вывести единственное целое число — длину подстрок в максимальной паре, или 0, если таких подстрок в строке нет.

Ограничения

Длина исходной строки находится в диапазоне от 1 до 100 символов.

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

Входной файл (input.txt) Выходной файл (output.txt)
1
abcde
0
2
abcdea
5

0.032s 0.008s 15