시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 27 21 21 84.000%

문제

숫자로만 이루어진 문자열 S가 주어진다. S의 연속된 부분 문자열 중에서 길이가 짝수이고, 앞의 절반의 합과 뒤의 절반의 합이 같은 부분 문자열을 크리 문자열이라고 한다.

S의 크리 문자열 중에서 가장 길이가 긴 것을 찾는 프로그램을 작성하시오.

예를 들어 S = "67896789" 인 경우에 정답은 "67896789"이 된다. 또, S = "6789789" 인 경우에 정답은 "789789"가 된다. S = "6789678" 인 경우에 정답은 "9678" 이다.

입력

첫째 줄에 문자열 S가 주어진다. S는 숫자로만 이루어져 있으며, 길이는 1,000을 넘지 않는다.

출력

첫째 줄에 S의 크리 문자열 중에서 가장 긴 것의 길이를 출력한다.

예제 입력

67896789

예제 출력

8

예제 입력 2

6789789

예제 출력 2

6

예제 입력 3

6789678

예제 출력 3

4

힌트

출처