홀수 팰린드롬

소문자 문자열이 주어질 때 모든 회문 부분 문자열의 길이가 홀수인지 판정해 Odd. 또는 Or not.을 출력한다.

쉬움3문자열완전 탐색구현면접 대비아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제

팰린드롬인 부분 문자열의 길이가 모두 홀수인 문자열을 홀수 문자열이라고 하자.

문자열 ss가 주어진다. ss가 홀수 문자열인지 판별하라.

ss의 부분 문자열은 ss에서 연속한 문자를 잘라 만든, 비어 있지 않은 문자열이다. 팰린드롬 부분 문자열은 앞에서 읽으나 뒤에서 읽으나 같은 부분 문자열이다.

입력

첫째 줄에 문자열 ss가 주어진다 (1s1001 \le |s| \le 100).

ss는 'a'부터 'z'까지의 소문자 알파벳으로만 이루어져 있다.

출력

ss가 홀수 문자열이면 첫째 줄에 Odd.를 출력한다. 그렇지 않으면 첫째 줄에 Or not.을 출력한다. 마침표까지 그대로 출력한다.