행운의 티켓

어떤 야구단은 경기장을 찾은 손님에게 숫자로 이루어진 티켓을 나누어 준다. 티켓 번호의 길이가 정확히 2N이고, 앞쪽 N자리의 숫자 합과 뒤쪽 N자리의 숫자 합이 같으면 그 티켓을 행운의 티켓이라고 부른다.

숌은 주어진 문자열에서 이 규칙을 만족하는 연속 부분 문자열을 찾으려고 한다. 문자열 S가 주어질 때, 행운의 티켓이 될 수 있는 연속 부분 문자열의 최대 길이를 구하시오.

첫째 줄에 문자열 S가 주어진다. S는 1 이상 9 이하의 숫자로만 이루어져 있으며, 길이는 50 이하의 자연수이다.

주어진 문자열의 연속 부분 문자열 중 행운의 티켓 규칙을 만족하는 가장 긴 부분 문자열의 길이를 출력한다. 그런 부분 문자열이 없으면 0을 출력한다.