메뉴 건너뛰기

문제


시간메모리제출 회통과 회비율
1초64MB
33
20
60.6%
나의 횟수나의 판정시도 명성공 명비율
2019
95.0%
문제

어떤 단어가 주어질 때, 그 단어를 앞에서부터 읽으나, 뒤에서부터 읽으나 동일하면 이러한 단어를 '회문'이라고 한다. 예를 들어 mom, anna 등이 회문이다. 만약 단어가 하나의 알파벳으로 구성되었다면, 그 또한 회문이다. 즉, a 도 회문이다.

하나의 단어가 주어질 때, 그 단어에 포함된 가장 긴 회문을 구하는 프로그램을 작성하시오. 단어의 앞, 또는 뒤에서 일부 문자열을 제거하여 회문을 구하는 경우도 허용된다.

입력

첫번째 줄에 최소 1개, 최대 40개의 알파벳 소문자로 구성된 단어가 주어진다.

출력

입력으로 주어진 단어에서 구할 수 있는 가장 긴 회문의 길이를 출력한다.

(예시1) anana가 가장 긴 회문이므로 5를 출력한다.

(예시2) aca, 또는 ada가 가장 긴 회문이므로 3을 출력한다.

예시 1
입력
banana
출력
5
예시 2
입력
abracadabra
출력
3
예시 3
입력
abba
출력
4
위로