Функцiя вiд рядка#91

Функцiя вiд рядка

1 секунда
256 мегабайтів
Середня

Оксана більше за все любить працювати з рядками. У неї є рядок і вона вміє знаходити функцію від рядка :

f(s) = |s| \times (\text{кількість } s \text{ в } T)

Сьогодні Оксана шукає максимальне значення серед усіх підрядків рядка . Допоможіть Оксані розв'язати цю задачу — складіть відповідну програму.

Вхідні дані

Вхідний потік містить рядок .

Вихідні дані

У вихідний потік вивести максимальне значення серед усіх підрядків рядка .

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading

Примітка

Тест 1

f(\texttt{'a'}) = 6

f(\texttt{'aa'}) = 10

f(\texttt{'aaa'}) = 12

f(\texttt{'aaaa'}) = 12

f(\texttt{'aaaaa'}) = 10

f(\texttt{'aaaaaa'}) = 6

Максимальне значення дорівнює

Тест 2. Значення кількох підрядків:

f(\texttt{'a'}) = 2

f(\texttt{'b'}) = 2

f(\texttt{'c'}) = 2

f(\texttt{'ab'}) = 4

f(\texttt{'bc'}) = 4

f(\texttt{'ddd'}) = 3

f(\texttt{'abc'}) = 6

f(\texttt{'abcabcddd'}) = 9

Максимальне значення дорівнює

Оцінювання

1 \leqslant |T| \leqslant 10^5

містить символи проміжку ['a'..'z']