시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 512 MB210433529.167%

문제

문자열 T가 주어진다. 문자열 S에 대한 비용 함수 F(S) = (S의 길이) × (T에서 S가 등장하는 횟수)로 정의한다.

 T에서 S가 등장한다는 의미는 S가 T의 부분문자열로 존재한다는 의미이다. 예를 들어, T = "aaaaa", S = "aaa"이면, T에서 S가 3번 등장하기 때문에, F(S) = 3 × 3 = 9가 된다. 소문자로만 이루어진 문자열 T가 주어졌을 때, T의 모든 부분문자열 중에서 비용 함수의 값이 최대인 것을 구해보자

입력

첫째 줄에 길이가 10만 이하인 문자열 T가 주어진다.

출력

T의 모든 부분문자열 중에서 비용 함수의 최댓값을 출력한다.

예제 입력 1

aaaaaa

예제 출력 1

12