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

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

1 second
256 megabytes
Medium

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

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

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

Input

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

Output

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

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading

Note

Тест 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

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

Scoring

1 \leqslant |T| \leqslant 10^5

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