Оксана більше за все любить працювати з рядками. У неї є рядок і вона вміє знаходити функцію від рядка :
Сьогодні Оксана шукає максимальне значення серед усіх підрядків рядка . Допоможіть Оксані розв'язати цю задачу — складіть відповідну програму.
Вхідний потік містить рядок .
У вихідний потік вивести максимальне значення серед усіх підрядків рядка .
Example 1
Example 2
Тест 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
Максимальне значення дорівнює
містить символи проміжку ['a'..'z']