Anti-Palindrome
시간 제한1초메모리 제한1024 MB
한 줄의 텍스트에서 알파벳만 남기고 대소문자를 무시했을 때 길이 2 이상의 회문이 있는지 판별합니다.
문제
회문은 앞뒤로 읽어도 같은 두 글자 이상의 문자열이다. 회문은 더 긴 글 안에도 나타날 수 있다. 예를 들어 "Happy days are here again."에서는 "pp", "ehe", "ere"가 회문이다(공백, 문장부호, 대소문자는 무시한다). Anti-palindrome은 회문을 하나도 포함하지 않는 두 글자 이상의 문자열이다. 주어진 글에는 회문이 포함되어 있을 수도 있고, 글 자체가 회문일 수도 있다. 글에 회문이 있는지 판단한다. 글에는 공백, 알파벳, 그 밖의 문자가 섞여 있을 수 있다. 알파벳이 아닌 문자는 모두 무시하고, 회문을 찾을 때 대문자와 소문자는 같은 문자로 본다.
입력
입력은 위에서 설명한 대로 한 줄의 글이다. 입력 줄은 80자를 넘지 않으며, 알파벳이 최소 한 글자 포함된다.
출력
글에 회문이 포함되어 있거나 글 자체가 회문이면 "Palindrome"을, 회문이 하나도 없으면 "Anti-palindrome"을 출력한다.