Містер Б подарував Містеру А рядок , що складається з маленьких літер латинського алфавіту. Друзі визначили цікавість непорожньої стрічки , як кількість входжень цієї стрічки в стрічку помножена на довжину стрічки . Ваше завдання — знайти максимальну цікавість серед всіх непорожніх стрічок які є паліндромами.
Паліндромом вважається стрічка що читається однаково з обох сторін.
Перший рядок містить один рядок .
Виведіть одне ціле число — максимальну цікавість серед всіх непорожніх стрічок які є паліндромами.
У першому прикладі паліндром, що складається з однієї літери «a
» має чотири входження у рядок , однак найбільшу цікавість має паліндром «abacaba
».
( балів): ;
( балів): ;
( бали): ;
( балів): ;
( балів): без додаткових обмежень.