cho.sh

크리 문자열

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

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

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

예를 들어 SS = 67896789이면 문자열 전체가 크리 문자열이다. 앞 절반 6789의 합이 30이고 뒤 절반 6789의 합도 30이기 때문이다. SS = 6789789이면 789789가 가장 긴 크리 문자열이고, SS = 6789678이면 9678이 가장 긴 크리 문자열이다.

입력

첫째 줄에 문자열 SS가 주어진다. SS는 숫자로만 이루어져 있고, 길이는 1,000 이하이다. 크리 문자열이 하나 이상 존재하는 입력만 주어진다.

출력

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