문제
어떤 단어가 주어질 때, 그 단어를 앞에서부터 읽으나, 뒤에서부터 읽으나 동일하면 이러한 단어를 '회문'이라고 한다. 예를 들어 mom, anna 등이 회문이다. 만약 단어가 하나의 알파벳으로 구성되었다면, 그 또한 회문이다. 즉, a 도 회문이다. 하나의 단어가 주어질 때, 그 단어에 포함된 가장 긴 회문을 구하는 프로그램을 작성하시오. 단어의 앞, 또는 뒤에서 일부 문자열을 제거하여 회문을 구하는 경우도 허용된다. |
입력
첫번째 줄에 최소 1개, 최대 40개의 알파벳 소문자로 구성된 단어가 주어진다.
출력
입력으로 주어진 단어에서 구할 수 있는 가장 긴 회문의 길이를 출력한다.
(예시1) anana가 가장 긴 회문이므로 5를 출력한다.
(예시2) aca, 또는 ada가 가장 긴 회문이므로 3을 출력한다.
예시 1
입력
banana
출력
5
예시 2
입력
abracadabra
출력
3
예시 3
입력
abba
출력
4