시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 40 31 29 82.857%

문제

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

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

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

입력

첫째 줄에 문자열 S가 주어진다. S는 숫자로만 이루어져 있으며, 길이는 1,000을 넘지 않는다. 항상 크리 문자열이 존재하는 입력만 주어진다.

출력

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

예제 입력 1

67896789

예제 출력 1

8

예제 입력 2

6789789

예제 출력 2

6

예제 입력 3

6789678

예제 출력 3

4

출처

  • 문제를 만든 사람: baekjoon
  • 빠진 조건을 찾은 사람: jh05013