문제

 부분 문자열(Substring)이란 하나의 문자열 내에 존재하는 연속된 문자로 구성된 문자열을 말한다. 예를 들어서 문자열 abcd에는 a, b, c, d, ab, bc, cd, abc, bcd, abcd와 같은 부분 문자열이 존재한다. 어떤 문자열의 부분 문자열은 자기 자신을 포함한다.

 어떤 문자열 S가 주어졌을 때, S의 부분 문자열들 중 가장 긴 팰린드롬(회문, Palindrome)의 길이를 출력하는 프로그램을 작성하시오. 팰린드롬이란 각 원소들의 순서를 뒤집어도 동일한 문자열을 타나낸다.

 다음의 예시를 보자. 문자열 S가 levelup일 때, 팰린드롬이 되는 부분 문자열은 l, e, v, u, p, eve, level이 있다. 이들 중 가장 긴 부분 문자열은 level이 되므로 이 때의 정답은 5가 된다.

입력 형식

 입력으로 하나의 문자열 S가 주어진다. 

• 문자열은 1글자 이상 1,000글자 이하다.
• 문자열은 알파벳 소문자로만 구성되어 있다.

출력 형식

 문자열 S내부에 존재하는 가장 긴 부분 팰린드롬 문자열의 길이를 정수로 출력한다.