프로그램 명: calfflac
제한시간: 1 초

문장 속에 포함된 가장 큰 palindrome 을 찾는 문제이다.

문장속에 포함된 A-Z 과 a-z 만을 고려하고 대소문자는 고려하지 않는다.

문장의 전체 문자수는 20,000 을 넘지 않고 , 또한 가장 큰 palindrome 은 원 문장에서 특수문자를 제거하지 않은 상태에서 2,000 문자를 넘지 않는다고 하자.

입력

입력은 20,000 문자를 넘지 않는다. 여러 줄에 걸쳐서 입력될 수도 있다.

출력

출력은 첫 째줄에는 palindrome 을 이루는 문자의 크기를 출력하고 다음 줄에는 palindrome 을 이루는 특수문자나 숫자등을 제거하지 않은 원 문장을 출력한다.

입출력 예

입력

Confucius say: Madam, I'm Adam.

출력

11
Madam, I'm Adam

출처: usaco

[질/답] [제출 현황] [푼 후(1)]
[ 채 점 ] [홈으로]  [뒤 로]